RANK RIGIDITY FOR CAT(O) CUBE COMPLEXES 

PIERRE-EMMANUEL CAPRACE* AND MICHAH SAGEEV* 

Abstract. We prove that any group acting essentially without a fixed point at infinity on 
an irreducible finite-dimensional CAT(O) cube complex contains a rank one isometry. This 

implies that the Rank Rigidity Conjecture holds for CAT(O) cube complexes. We derive 
a number of other consequences for CAT(O) cube complexes, including a purely geometric 
proof of the Tits Alternative, an existence result for regular elements in (possibly non- 

f— ^ uniform) lattices acting on cube complexes, and a characterization of products of trees in 

£Xj terms of bounded cohomology. 
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1. Introduction 

1.1. Rank one and contracting isometries. Let X be a complete CAT(O) space. A 
rank one isometry is a hyperbolic g £ Is(AT) none of whose axes bounds a flat half- 
plane. A contracting isometry is a hyperbolic g £ Is(X) having some axis A such that 
the diameter of the orthogonal projection to A of any ball of X disjoint from A is bounded 
above. A contracting isometry is always a rank one isometry. The converse is false in general, 
but it holds if the ambient space X is proper, see |BF09[ Theorem 5.4]. If X is Gromov 
hyperbolic, then every hyperbolic isometry is contracting. Even if X is not hyperbolic, a 
contracting isometry g acts on the visual boundary d^X with a North-South dynamics: g 
has exactly two fixed points in SooAT, respectively called attracting and repelling, and 
the positive powers of g contract the whole boundary minus the repelling fixed point to 
the attracting one. This feature justifies the choice of terminology, and can be exploited 
to derive a large number of consequences from the very existence of contracting isometries; 
some of these will be reviewed below. To put it short, one can say that, in the presence of 
a contracting isometry, the space X presents some kind of hyperbolic behaviour. 

The notion of rank one and contracting isometries originates in the celebrated Rank Rigid- 
ity Theorem for Hadamard manifolds, due to W. Ballmann, M. Brin, K. Burns, P. Eberlein, 
R. Spatzier (see |Bal95] for more information and detailed references). A possible formula- 
tion of this result, but not the most general one, is the following. Recall that a Hadamard 
manifold is a simply connected, complete Riemannian manifold of non-positive curvature, 
and that such a manifold is said to be irreducible if it does not admit a nontrivial decom- 
position as a metric product of two manifolds. 

Rank Rigidity Theorem ([Bal85j and [BS87J). Let M be a Hadamard manifold and F be 
a discrete group acting properly and cocompactly on M . If M is irreducible, then either M 
is a higher rank symmetric space or T contains a rank one isometry. 

It is expected that a similar phenomenon holds for much wider classes of CAT(O) spaces. 
In particular, W. Ballmann and S. Buyalo [BB08J formulate the following. 

Rank Rigidity Conjecture. Let X be a locally compact geodesically complete CAT(O) 
space and T be an infinite discrete group acting properly and cocompactly on X. If X is 
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irreducible, then X is a higher rank symmetric space or a Euclidean building of dimension > 
2, or r contains a rank one isometry. 

Recall that a CAT(O) space is called geodesically complete if every geodesic segment 
can be prolonged to some (not necessarily unique) bi-infinite geodesic line. Besides the 
manifold case, the Rank Rigidity Conjecture has been confirmed for piecewise Euclidean 
cell complexes of dimension 2 by W. Ballmann and M. Brin (see |BB95| ). who also obtained 
relevant partial results in dimension 3 (see [BBOOj). It also holds within the class of buildings 
and Coxeter groups (see [CF10J) as well as for right-angled Artin groups (see [BC10J). 

The main result of this paper is the following. 

Theorem A (Rank Rigidity for finite-dimensional CAT(O) cube complexes). Let X be a 
finite- dimensional CAT(O) cube complex and T < Aut(A) be a group acting without fixed 
point in X U dooX . Then there is a convex Y -invariant subcomplex Y C X such that either 
Y is a product of two unbounded cube subcomplexes or T contains an element acting on Y 
as a contracting isometry. 



A slightly more precise version will be obtained in Theorem 6.3 below. In particular, we 
shall see that if X is locally finite and if the T-action is cocompact (but not necessarily 
proper), then the conclusions of Theorem |A| still hold even if there are T-fixed points at 
infinity. 

Notice that there is no assumption on geodesic completeness or locally finiteness of X in 
Theorem [A] Moreover, the T-action need not be proper or cocompact. However, the result 
does not hold if one does not allow to pass to a convex subcomplex in the conclusion. In 
order to address this issue, we shall say that a group T < Aut(A) acts essentially on X if no 
T-orbit remains in a bounded neighbourhood of a half-space of X. Starting with any group 
r < Aut(X), there is a way to construct a T-invariant cube subcomplex 7CIon which T 



acts essentially provided any of the following conditions are satisfied (see Propositions 3.5 



and 3.12 below): 

• r has no fixed point at infinity. 

• r has finitely many orbits of hyperplanes. 

• r is finitely generated and acts properly discontinuously. 

In particular, if one assumes that the r-action on X is essential in Theorem |Aj then 
the conclusion holds with Y = X. In the precise setting of the Rank Rigidity Conjecture, 
namely for geodesically complete spaces with a discrete cocompact group action, it turns 
out that the hypotheses of Theorem [A] become redundant: 

Corollary B (Rank Rigidity for geodesically complete CAT(O) cube complexes). Let X be 
a locally compact geodesically complete CAT(O) cube complex and T be an infinite discrete 
group acting properly and cocompactly on X. Then X is a product of two geodesically 
complete unbounded convex subcomplexes or V contains a rank one isometry. 

Without the assumption of geodesic completeness, Corollary [B| stills holds provided one 
passes to a T-invariant subcomplex on which V acts essentially; it also holds for non-uniform 



lattices (see Corollary 6.4 below) 



1.2. Proof ingredients. An important elementary fact on which our proof of Rank Rigid- 
ity for CAT(O) cube complexes relies is the following tool allowing to flip any essential 
half-space f), i.e. to map \) to a half-space t) containing properly the complementary half- 
space [)* of f). 
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Flipping Lemma. Let X be a finite- dimensional CAT(O) cube complex and T < Aut(X) 
be a group acting essentially without a fixed point at infinity. Then for any half-space t), 
there is some 7 £ T such that fy* C j.f). 



A slightly more precise version of the Flipping Lemma will be proved in Theorem 4.1 
below. 

An isometry g E Is(A^) is said to skewer a hyperplane f) bounding some half-space f) 
if S-f) £ fy or f) C g.t). If X is finite-dimensional, then, given V < Aut(X), the T-action 
is essential if and only if every half-space is skewered by some isometry (see Proposition 



3.2 below). This should be compared to the following consequence of the Flipping Lemma, 
which is an essential and flexible tool to construct 'many' hyperbolic elements in T. 

Double Skewering Lemma. Let X be a finite- dimensional CAT(O) cube complex and 
r < Aut(X) be a group acting essentially without fixed point at infinity. 

Then for any two half-spaces Del), there exists 7 £ V such that 7I) C 1) c f). 

Proof. By the Flipping Lemma, we can find an element g flipping d to obtain gt)* C g?>* C 
d C rj. Invoking the Flipping Lemma again, we then find an element a flipping g\)* and, 
setting 7 = ag, we obtain 7I) C <?rj* C 5, as required. □ 

We remark that the statement of the Double Skewering fails if one allows fixed points at 
infinity. A good example illustrating this is the fixator of a point £ at infinity in the full 
automorphism group of a regular tree T. This group acts edge-transitively, hence essentially. 
Every hyperplane is skewered by a hyperbolic isometry. However, a pair t) C F) of half-spaces 
such that rj contains £ but d does not, is not skewered by a common hyperbolic isometry. 

A final ingredient in the proof of Rank Rigidity for CAT(O) cube complexes is a criterion 
allowing us to recognize when a CAT(O) cube complex X is irreducible, i.e. when it does 
not split as a product of non-trivial convex subcomplexes. A pair of hyperplanes rji, \]2 in 
X is called strongly separated if no hyperplane crosses both \]\ and rj2j in particular f)i, 
1)2 must be disjoint. This notion is due to J. Behrstock and R. Charney [BClOj . 

Irreducibility Criterion. Let X be a finite- dimensional unbounded CAT(O) cube complex 
such that Aut(X) acts essentially without a fixed point at infinity. 

Then X is irreducible if and only if there is a pair of strongly separated hyperplanes. 

A slightly more precise version will be established in Proposition |5. 1| below. 

With these tools at hand, Theorem |A| will be deduced from the simple observation that 
a hyperbolic isometry which is obtained by applying the Double Skewering Lemma to a 
strongly separated pair of hyperplanes must necessarily be a contracting isometry (see 



Lemma 6.2 below). 



We now proceed to describe various applications of Theorem |Aj 

1.3. Lattices and regular elements. When it exists, a contracting isometry of a CAT(O) 
space X can be viewed as an analogue of a regular semi-simple element in the classical 
case of symmetric spaces, i.e. a semi-simple element whose centralizer has minimal possible 
dimension in the ambient Lie group Is(X). Indeed, if X is a proper CAT(O) space and 
g € Is(A) has rank one, then the centralizer 3?i s {x){g) is of dimension < 1 in the sense that 
it is isomorphic to a closed subgroup of the isometry group of the real line R. 

An important property of regular semi-simple elements in the classical setting is that 
they form a Zariski open subset of the full isometry group. In particular, combining this 
with the Borel Density Theorem, it follows that any lattice in a symmetric space contains 
a regular semi- simple element. The following result is an analogue of that fact. 
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Theorem C (Existence of regular elements). Let X = X\ x ••• x X n be a product of 
n irreducible unbounded locally compact CAT(O) cube complexes such that Aut(Xj) acts 
cocompactly and essentially on X{ for all i. 

Then any (possibly non-uniform) lattice T < Aut(X) contains an element 7 £ T which 
acts as a rank one isometry on each irreducible factor X{. 

As a consequence, one deduces the following result related to the Flat Closing Conjecture. 

Corollary D. Let X be a locally compact CAT(O) cube complex and T be a discrete group 
acting cocompactly on X. If X is a product of n unbounded cube subcomplexes, then T 
contains a subgroup isomorphic to Z n . 

1.4. Euclidean alternative. A simple-minded application of the Rank Rigidity of CAT(O) 
cube complexes is the following characterisation of those CAT(O) cube complexes whose full 
automorphism group stabilises some isometrically embedded Euclidean flat. By a facing 
triple of hyperplanes, we mean a triple of hyperplanes associated to a triple of pairwise 
disjoint half-spaces. 

Theorem E. Let X be a finite- dimensional CAT(O) cube complex such that Aut(A) acts 
essentially without fixed point at infinity. Then either Aut(X) stabilises a Euclidean flat 
(possibly reduced to a single point) or there is a facing triple of hyperplanes. 

In the special case when X is locally compact and Aut(X) acts cocompactly, the same 



holds even if KvX(X) has some fixed points at infinity, see Theorem 7.2 below. 

1.5. Tits alternative. One of the most natural uses of the strong dynamical properties 
of contracting isometries is to produce Schottky pairs generating (discrete) free subgroups 
via the Ping Pong Lemma. In particular, there is a relation between the Rank Rigidity 
Conjecture for proper CAT(O) spaces and the Tits Alternative, which constitutes another 
major open problem in this area. 

In the case of finite-dimensional CAT(O) cube complexes, a version of the Tits Alternative 
was already obtained by M. Sageev and D. Wise [SW05], not using contracting elements 
but relying instead on the Algebraic Torus Theorem. 

Here we present two other versions of the Tits Alternative relying on Rank Rigidity. 
We emphasize that our approach is here purely geometric; most arguments use only the 
combinatorics of hyperplanes in CAT(O) cube complexes. 

Theorem F (Tits Alternative, first version). Let X be a finite- dimensional CAT(O) cube 
complex and let V < Aut(X) . Then T has a finite index subgroup fixing a point in XL) dooX 
or r contains a non-Abelian free subgroup. 

Proof. Assume that T does not virtually fix any point in X U OoqX. It follows that there 
is a T-invariant convex subcomplex Felon which T acts essentially and without a fixed 



point at infinity (see Proposition 3.5 below). 

Every finite-dimensional CAT(O) cube complex Y has a canonical decomposition Y = 
Y\ x • • • x Y n as a finite product of irreducible subcomplexes, which is preserved by the 
full automorphism group Aut(Y~) up to permutations of possibly isomorphic factors (see 
Proposition |2 . 6| below) . After replacing T by a finite index subgroup, we obtain in particular 
an essential action of T on each irreducible factor Yi which does not fix any point at infinity. 

Assume that for some i, the cube complex Yi does not contain any Euclidean flat which 
is invariant under Aut(li). Then Theorem ^ ensures the existence of a facing triple of 
hyperplanes in Y^. We then invoke the Flipping Lemma, which shows that there actually 
exists a facing quadruple of hyperplanes. We group these four hyperplanes into two pairs 
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and apply the Double Skewering Lemma to each of them. This provides a Schottky pair of 
hyperbolic isometries, from which the existence of a non-Abelian free subgroup in T follows 
via the Ping Pong Lemma. 

Assume now that for all i, the factor Yi contains some Aut(l^)- invariant flat Fi C Yi- Since 



Y{ is irreducible, it follows that F{ is one-dimensional (see Lemma 7.1 below). Thus Aut(l^) 
has an index two subgroup which fixes a point at infinity, contradicting our assumption on 

r. □ 

The first alternative in Theorem [F] might look unsatisfactory in the sense that it does 
not provide any algebraic information on T. Notice however that no assumption on local 
compactness of X is made. Therefore, the above statement is optimal because any group 
admits an action on a tree X with a global fixed point (take X to be an infinite star on 
which r acts by fixing the root and permuting the branches). It is nevertheless possible to 
combine Theorem |F| with some results from [CLIO] to obtain a more precise description of 
r in the case of a proper action. 

Corollary G (Tits Alternative, second version). Let X be a finite- dimensional CAT(O) 
cube complex and V be a discrete group acting properly on X. Then either V is {locally 
finite} -by- {virtually Abelianj orT contains a non-Abelian free subgroup. 

This is a slight improvement of the statement from |SW05| . 

1.6. Dynamics on the boundary. It is a well known fact that if a group V acts on a 
proper CAT(O) space X and contains a rank one isometry, then the T-action on its limit 
set is topologically minimal [i.e. every orbit is dense) and the limit set is the unique 
r-minimal subset of the boundary dooX (provided the T-action is non-elementary, i.e. 
there is no global fixed point or fixed pair at infinity). We refer to |BB08| and |Ham09] for 
more information. 

In fact, according to recent results by Gabriele Link |LinlO| . even if X is a product 
space, it is possible to obtain very precise dynamical information on the T-action on its 
limit set if one knows that V contains an element which acts as a rank one isometry on 
each irreducible factor of X. In particular, when X is a CAT(O) cube complex, all the 
results recently obtained in the aforementioned paper by Gabriele Link apply to CAT(O) 
cube complexes under the hypotheses of Theorem [C] We shall not repeat these statements 
here; the interested reader should consult jLinlO] and references therein. 

1.7. Quasi-morphisms and products of trees. Another way to exploit the peculiar dy- 
namical properties of contracting isometries has recently been elaborated by M. Bestvina 
and K. Fujiwara [BF09J in order to construct quasi-morphisms. In particular, combin- 
ing the Bestvina- Fujiwara construction with Theorem [A] it follows that a discrete group 
acting properly, essentially and without fixed point at infinity on a locally compact finite- 
dimensional CAT(O) cube complex is either virtually Abelian or has an infinite- dimensional 
space of non-trivial quasi-morphisms. Finer results applying also to non-discrete actions on 
non-proper spaces can be further obtained; we shall not give more details in this direction 
here. Instead, we present the following " bounded cohomological characterisation" of product 
of trees, which is in the same spirit as the main result from |BF09j. 

Theorem H. Let X = X\ x • • • x X n be a product ofn irreducible locally compact geodesically 
complete CAT(O) cube complexes such that Aut(Aj) acts cocompactly on Xi for all i. For 
any (possibly non-uniform) lattice T < Aut(Xi) x • • • x Aut(X n ) 7 the following conditions 
are equivalent. 
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(i) QH(r) is finite- dimensional, 
(it) QH(r) = 0. 

(Hi) For all i, the space Xi is a semi-regular tree, and if Xi is not isometric to the real line, 
then the closure G{ of the projection ofT to Aut(Aj) is doubly transitive on dooXi. 

Recall that QH(T) denotes the real vector space of quasi-morphisms of T modulo the sub- 
space of trivial quasi-morphisms, which is the direct sum of the space of bounded functions 
on r and the space of genuine morphisms r — > R. The space QH(T) coincides with the 
kernel of the canonical map from the bounded cohomology to the usual cohomology of V in 
degree two with trivial coefficients. 

We point out that there is a version of Theorem [H| which does not require the assumption 
of geodesic completeness. In that case the assertion (iii) must be replaced by the fact that Xi 
is equivariantly quasi-isometric to some tree on which G{ acts naturally by automorphisms 



(see Remark 7.8 below). 

As we shall see below, the details of the proof of Theorem [H] have little to do with 
CAT(O) cube complexes, but rather depend on a combination of Rank Rigidity with general 
arguments on quasi-morphisms and CAT(O) spaces with rank one isometries (see notably 



Theorem 7.4 below). 



1.8. Asymptotic cones. Another typical consequence of the existence of rank one isome- 
tries concerns the aqf the corresponding groups and spaces. This phenomenon was studied 
in detail by C. Drutu, Sh. Mozes and M. Sapir [DMS10J. Relying on their work, it is 
straightforward to deduce the following consequence of Rank Rigidity. 

Corollary I. Let X be a locally compact CAT(O) cube complex such that Aut(A) acts 
cocompact, essentially and without a fixed point at infinity. Then 

(i) X is irreducible if and only if every asymptotic cone of X has a cut-point, 
(ii) If X is irreducible and V < Aut(A) is a finitely generated group acting essentially 
without a fixed point at infinity, then every asymptotic cone of T has a cut-point. 

The paper is organized as follows. Sections [2] and [3] are of preliminary nature. They 
collect a number of useful general facts on groups acting on CAT(O) cube complexes, most 
of which are well-known to the experts. The new material is exposed in the following 
sections. The proof of the Flipping Lemma is given in Section [4] and we recommend to 
readers who have some familiarity with CAT(O) cube complexes to start reading this paper 
from that point on. In fact Section H contains two distinct (and conceptually different) 
proofs of the Flipping Lemma, the first one shorter and more conceptual, the second more 
pedestrian but entirely self-contained. Section [5] is devoted to a criterion allowing one to 
recognise irreducible CAT(O) cube complexes. With this criterion at hand, we complete the 
proof of the Rank Rigidity theorem in Section [6] and present the applications in the final 
section. 

Let us finally point out that part of the technical difficulties in this paper come from the 
fact that we have tried to let our arguments work in the most general setting possible, rather 
than focusing on the special case of a locally compact CAT(O) cube complex endowed with 
a proper cocompact action of some discrete group. The reader who is primarily interested in 
the latter situation will realise that many of our discussions can be simplified to a large extent 
in that specific case; we nevertheless decided to include discussions of finite-dimensional 
spaces that are possibly non-proper, or of lattices that are possibly non-uniform. This level 
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of generality is useful even in the study of proper actions. For example, proper actions on 
products may descend to improper actions on their factors. 

Acknowledgement. The first-named author would like to thank the Moshav Shorashim 
Research Institute for its hospitality while a large part of the present work was accomplished. 
We express our gratitude to FrA©dA©ric Haglund and the referee for long lists of detailed 
comments on an earlier version of this manuscript, which helped much in improving the 
presentation. 

2. Preliminaries 

We first recall some basic facts about cube complexes and their connection to the hy- 
perplanes and half-plane systems. For more details see |Rol98j . |Nic04] . |CN05j . |Gur05| or 
|Sag95l . 

2.1. CAT(O) cube complexes. Let A" be a CAT(O) cube complex, i.e. a simply connected 
cell complex all of whose cells are Euclidean cubes with edge length one, and such that the 
link of each vertex is a flag complex. A theorem of M. Gromov (see e.g. Theorem II. 5. 20 
from [BH99J for the finite-dimensional case and Theorem 40 from |Lea| for the general case) 
ensures that X, endowed with the induced length metric, is a CAT(O) space. Moreover 
X is complete if and only if X does not contain an ascending chain of cells (see [Lea, 
Theorem 31]); in particular, this is the case if X is locally finite-dimensional, in the 
sense that the supremum of the dimensions of cubes containing any given vertex is finite. 
We shall later focus on CAT(O) cube complexes which are finite-dimensional, which means 
that the supremum of the dimensions of all cubes in X is finite. The space X is locally 
compact if and only if it is locally finite, in the sense that every vertex has finitely many 
neighbours. 

Unless specified otherwise, we shall view X as a metric space with respect to its natural 
CAT(O) metric (rather than focusing on the 1-skeleton of X endowed with the combinato- 
rial metric). In some cases, the convexity properties of the CAT(O) metric constitute an 
advantage compared to the combinatorial metric (this is for example the case in the proof 



of Theorem 4.1 below), while in other cases, the combinatorial metric is easier to deal with 



by its very combinatorial nature (as in Lemma |6 . 1 1 below) . However, both viewpoints are 



very often equivalent; we refer to Lemma 2.2 below for a more precise statement 



A subcomplex Y of X is called convex if it is convex as a CAT(O) subspace. In that case 
Y is itself a CAT(O) cube complex. 

If Y and Z are two CAT(O) cube complexes, then the Cartesian product X = Y x Z is 
naturally endowed with the structure of a CAT(O) cube complex: the 1-skeleton of X is the 
graph theoretical Cartesian product of the 1-skeletons of Y and Z, and the metric on X 



coincides with \ld\ + d? z , where dy and dz are the respective metrics on Y and Z. For all 

vertices y £Y and z £ Z, the subcomplexes Y x {z} and {y} x Z are convex in X. 

By a cubical map between cube complexes, we mean a cellular map so that the restric- 
tion a —> t between cubes factors as a — > v — > r, where the first map a — >• v is a natural 
projection onto a face of a and the second map v — > r is an isometry. 

2.2. Hyperplanes. A key feature of CAT(O) cube complexes is the existence of hyper- 
planes. In fact, the midpoint of each edge in the 1-skeleton of X belongs to a unique 
hyperplane. A hyperplane \] is a closed convex subspace which has the property that its 
complement X \ f) has exactly two connected components, both of which are convex. The 
closure of each of these two components is called a half- space. The set of hyperplanes of 
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X is denoted by %{X) and the set of half-spaces by H(X). The hyperplane associated to a 
half-space \) is denoted by fj and the half-space complementary to rj by f)*. By convention, 
we shall always use gothic characters to denote half-spaces. 

We will mostly make the assumption that X is finite-dimensional. One way this assump- 
tion can be used is through the fact that any collection of pairwise crossing hyperplanes has 
a non-empty intersection (see |Sag95 Theorem 4.14]). Therefore, the cardinality of this set 



is bounded above by dim(X). This fact shall often be used through the following. 

Lemma 2.1. Let X be a finite- dimensional CAT(O) cube complex. For each k > 0, there is 
some R(k) > such that if a geodesic path a in X crosses at least R{k) hyperplanes, then 
a crosses a pencil of hyperplanes of cardinality at least k, i.e. a collection of at least k 
disjoint hyperplanes which are associated to a collection of k nested half-spaces. 

Proof. In view of Ramsey's theorem, it suffices to define R(k) as the Ramsey number 
R(k,dlm(X) + l). □ 

This implies the following basic observation. 

Lemma 2.2. Let X be a finite- dimensional CAT(O) cube complex. Then X is quasi- 
isometric to its 1- skeleton endowed with the combinatorial metric. 

Proof. Let d denote the CAT(O) metric on X and dpi denote the combinatorial metric on the 

vertex set X^ '. Let also n = dim(X). Then every points of X is at distance at most \fn/2 

from a vertex of X. Thus it suffices to show that (X^°\ d) is quasi-isometric to (X^°\ dgi). 

The definition of d implies that d(x,y) < dp.{x,y) for all x,y G X^°'. Moreover dgi(x,y) 



coincides with the number of hyperplanes separating x from y. By Lemma 2.1 there is 
a constant R = R(2) such that any collection of R hyperplanes contains a pair of non- 
crossing hyperplanes. The minimal distance separating a pair of non-crossing hyperplanes 
in a CAT(O) cube complex is 1. This implies that for all vertices x,y € X^ ' , we have 
d{x,y) > df\(x,y)/R. Thus d(x,y) < d£i(x,y) < Rd(x,y), as desired. □ 

2.3. Pocsets. As before, we assume for this discussion that X is a finite-dimensional 
CAT(O) cube complex, although some of what is discussed below can be generalized to 
a somewhat broader setting. The set of half-spaces is a poset under inclusion and comes 
equipped with a natural order reversing involution f) — >• f)* (hence is called a pocset, see 
|Rol98j ). This pocset also satisfies the finite interval condition, meaning that if f)i C \)2 
are half-spaces, there are only finitely many half-spaces \) satisfying f)iCf)C f)2- The finite 
dimensionality of X is reflected in the fact that the pocset has finite width, meaning that 
there is a bound on the size of a collection of transverse elements: halfspaces associated 
to intersecting hyperplanes. 

Now there is also a dual construction which shows that X can be completely reconstructed 
from the pocset %{X). Given a pocset £ satisfying the finite interval condition and having 
finite width, one can construct a CAT(O) cube complex X = X(T,) whose half-space system 
is naturally isomorphic to S. It is then an easy exercise to check that the vertices of a X are 
in 1-1 correspondence with ultrafilters on £ which satisfy the descending chain condition. 
Namely a vertex v in X° may be viewed as a subset of X which satisfies 

(1) For every involutary invariant pair of elements {A, A*}, exactly one of them is in v. 

(2) H A< B and A£v then B £ v. 

(3) Every descending chain of elements of v terminates. 

One joins two such vertices by an edge when they differ on a single involutary pair. That 
is, v and w are joined by an edge if there exists a t) such that w = (v — h) U t)*. One 
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then attaches a cube whenever the 1-skeleton of one appears in X 1 . It is then a theorem 
that the resulting cube complex X is CAT(O). (By convention, if the pocset if empty then 
X is reduced to a single vertex.) In fact, a theorem of Roller [Rol98j then tells us that 
CAT(O) cube complexes and pocsets are actually dual to one another. If one starts with 
a finite dimensional CAT(O) cube complex X, then X(H(X)) = X. That is the cube 
complex constructed from the pocset of half-spaces associated to the hyperplanes of X is 
X. Conversely, for any pocset E, we have H(X(Y<)) = S. That is, if one starts with a 
pocset and builds a cube complex, the pocset of half-spaces associated to the cube complex 
is again the original pocset. 

Now let X be a CAT(O) cube complex, let % = Ti(X) be the collection of hyperplanes 
of X, and let /C C % be some subcollection of hyperplanes. One can carry out the above 
construction to build a new cube complex X(K,) whose half-space system is isomorphic 
to /C, the collection of half-spaces bounded by some f) G fC. One then obtains a natural 
quotient map X — > X{jC). Namely a vertex in X corresponds to a choice of half-spaces in 
H and thus gives rise to a choice of half-spaces on /C, and it is immediate to see that the 
resulting ultrafilter K, is a vertex of A(/C). This map on vertices is easily seen to extend 
to a cubical map X — > X(JC). We call this map the restriction quotient arising from 
the subset fC C rl. If X furthermore comes equipped with a group action V and AC is a 
T-invariant subset of 7i, then the restriction quotient is naturally equipped with a T-action 
and the quotient map is equivariant. For example, if fC is the set of all hyperplanes that 
cross some given hyperplane rj, then X(fC) is isometric to the hyperplane f) endowed with 
its canonical structure of a cube complex inherited from X. 

It is important to remark that the dimension of the cube complex X(1C) is bounded above 
by dim(X), but that X(tC) need not be proper even if X is so. 

We now consider two other applications of this construction. 

2.4. Application: Orbit quotients and skewers. Let T < Aut(X) be any group of au- 
tomorphisms of a CAT(O) cube complex X. We consider the orbit Tf) of a single hyperplane 
I) G %. We may then form the restriction quotient X(Tt)), which we call the orbit quotient 
of I). 

In order to present a useful application of this construction, we first introduce an impor- 
tant definition. Given a hyperplane f) G 7~L{X) and an isometry 7 G Aut(X), we say that 7 
skewers f) (or that f) is skewered by 7) if there exist a non-zero integer n and a half-space 
I) bounded by fj such that 7 n fj C f) (the proper inclusion is essential). 

Notice that an element 7 which skewers some hyperplane necessarily has positive trans- 
lation length. In particular, if X is finite-dimensional, then 7 acts as a hyperbolic isometry 
(in the usual sense of CAT(O) geometry). In that case, we have the following criterion. 

Lemma 2.3. Let X be a finite- dimensional CAT(O) cube complex, let 7 G Aut(X) be a 
hyperbolic isometry and \) G H(X). The following conditions are equivalent. 

(i) 7 skewers t). 

(ii) Every 7 -axis meets the hyperplane \] in a single point. 
(Hi) Some 7 -axis meets the hyperplane \) in a single point. 

Proof. First, note that an axis for 7 and a hyperplane can intersect in at most one point, 
unless the axis is contained in the hyperplane. 

The equivalence of (ii) and (iii) is clear as any two axes for a given hyperbolic isometry 
are a bounded distance apart. To see (i)=>(iii) suppose that \] is such that 7 n f) C fy. Let £ 
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be an axis for 7 and let p be a point on £ which is not in J) . Without loss of generality let us 
assume that p G f). Let A be some geodesic arc joining p and J). Note that A crosses only 
finitely many hyperplanes so that for some m > 0, we have that 7 nm f) n A = 0. It follows 
that A C 7 mn (/i*). Thus p G ^ nm \f which implies that j~ nm (p) G f}*. Since p was chosen 
on £ and £ is 7-invariant, it follows that £ meets both f) and [)* , as required. 

Conversely, assume that some axis £ of 7 meets f) in a single point p. Consider the 
collection of positive powers {7 n rj|n > 0}. This is an infinite collection of hyperplanes since 
the collection {~f n p\n > 0} is infinite. By finite dimensionality, there exists some n,m > 
such that 7 n J)n7 m J) = 0. Thus, there exists some positive power I such that 7*fjnf) = 0. If 
f} is the halfspace bounded by f) containing 7 (p), then we have that 7 fj C f), as required. □ 

We move on with the following useful description of orbit quotients. 

Lemma 2.4. Let X be a finite- dimensional CAT(O) cube complex, let V < Aut(X) and 
f) G 1-L{X). We have the following. 

(i) X(T\]) is finite if and only if the orbit Tf) is finite, 
(ii) X(Tt)) is bounded if and only ifT has a fixed point in X(Tb). 
(Hi) X(Tt)) is unbounded if and only if t) is skewered by some hyperbolic isometry 7 G T. 

Proof The point (i) is clear, and so is the 'only if of (ii). Suppose that T fixes a point 
v in X(Tfy). If v belong to some hyperplane of A(Th), then every hyperplane of X(T[)) 
contains v. This implies that A(Tf)) consists of a single cube, which is bounded since 
dim(X(rf))) < dim(X) < 00. Otherwise we may assume that v is a vertex of A(Tb). 
Then every half-space of X(Tt)) separates v from a neighbouring vertex. This implies that 
any minimal path in the 1-skeleton of X(Tt}) emanating from v remains in a single cube 
containing v. Since the dimension of such a cube is bounded, we deduce that the 1-skeleton 
of X(T[)) is contained in a finite ball centred at v. Hence X(Tt)) is bounded as desired. 
It remains to p rove (iii). If 7 skewers I), then (7).^ contains an infinite chain of half- 



spaces by Lemma 2.1 and, hence the cube complex X((7).h) is unbounded. Consequently, 



so is X (Tt)) . Assume conversely that X(Tt)) is unbounded. Let d denote its dimension. By 



Lemma 



2.1 



a geodesic edge path in X(Ti)) whose length is greater than the constant R(3) 
necessarily crosses three pairwise disjoint hyperplanes f)i, f)2 and i)^. Since there is a single 
orbit of hyperplanes in X(Tfy), we infer that two of the half-spaces bounding the f)j's are 
nested, giving rise to a hyperbolic element in T skewering f), as required. □ 

2.5. Application: Products. Suppose that A is a CAT(O) cube complex which factors 
as a product of two CAT(O) cube complexes X = X\ x X<i- Then we have two natural 
projection maps pi : X — > X{ and the hyperplanes of X is partitioned as a disjoint union 
% = %\ U 7^2 where %i is composed of the set of hyperplanes of Xi pulled by back to X 
by the projection map pi. Notice that %i is empty if and only if Xi is reduced to a single 
vertex. We now observe that T-Li and %2 are transverse, meaning that every hyperplane 
in %i crosses every hyperplane in 7^2- Thus, the pocset H = Ti(X) admits an involution 
invariant decomposition % = T-L\ U TI2 such that the each half-space in T~L\ is incomparable 
to any half-space in %2- The projection map pi : X — > Xi is nothing but the restriction 
quotient arising from the subset Hi C %. In other words we have Xi = X(%i). 

Conversely, we could start with two pocsets Si and E2 satisfying the finite interval 
condition and take their disjoint union to obtain a new such pocset E = Ei U S2, where 
each element of Ei is incomparable to an each element in S2. Let X denote the cube 
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complex associated to X and X{ denote the cube complex associated to £j. Then we have 
the pocset of half-spaces associated to X is isomorphic to the pocset of half-spaces associated 
to X\ x Xi- Since the construction of the CAT(O) cube complex from the pocset is canonical, 
it follows that X = X\ x X2. To summarize, we have the following. 

Lemma 2.5. A decomposition of a CAT(O) cube complex as a product of cube complexes 
corresponds to a partition of the collection of hyperplanes of X , % = %i U %2 such that 
every hyperplane in %\ meets every hyperplane in H.2- 

A cube complex which cannot be decomposed as above is called irreducible. An easy 
consequence is the following basic analogue of the de Rham decomposition theorem. 

Proposition 2.6. A finite- dimensional CAT (0) cube complex X admits a canonical decom- 
position 

X = Xi x • • • x X p 
into a product of irreducible cube complexes X{. Every automorphism of X preserves that 
decomposition, up to a permutation of possibly isomorphic factors. In particular, the image 
of the canonical embedding 

Aut(Xi) x • • • x Aut(Ap) ^ Aut(X) 
has finite index in Aut(X). 

Proof. Since X is finite-dimensional, any product decomposition can be refined into a finite 
product of irreducible factors. Therefore it suffices to show that if X admits two such 
decompositions X = X\ x • • • x X p and X = X[ x • • • x X' then p = q and Xi = X' ,-s for 

some permutation a of { 1 , . . . , p} . Consider the partitions of % corresponding respectively to 
these product decompositions: H = Mi U- ■ -UM P and M = M\ U • • -UTi', where Mi = M{Xi) 
and T-L'j = T~L{X',). The second partition of % induces a partition of each individual subset 
%j . Lemma 



2.5 



ensures that this must be the trivial partition since Xi is irreducible. In 
particular we infer that p < q. By symmetry we have p > q and the desired result follows 

easily. □ 

3. Essential things 

3.1. Essential hyperplanes. Let X be a CAT(O) cube complex. A half-space [) is called 
deep if it properly contains arbitrarily large balls of X. Otherwise we say it is shallow. 
This allows us to break up the set H. into three types of hyperplanes: essential, half- 
essential and trivial, as follows. A hyperplane \] is called essential if the half-spaces \] 
and fj* are both deep. If \] and \]* are both shallow, then t) is called trivial. If f) is neither 
essential nor trivial, we call it half-essential. We let Ess(A A ) (resp. Hess(A A ), Trrv^AT)) 
denote the collection of essential (resp. half-essential, trivial) hyperplanes. 

3.2. Essential cube complexes. A CAT(O) cube complex X is called essential if all its 
hyperplanes are essential or, in other words, if %{X) = Ess(A). We define the core of 
X as the restriction quotient A(Triv(X) U Ess(X)) and the essential core of X as the 
restriction quotient A A (Ess(X)). Clearly the essential core is always essential; it is endowed 
with a canonical Aut(X)-action. Notice however that the core of X might be reduced to a 
single point in general, even if X is unbounded. For example, consider the standard squaring 
of the Euclidean quarter-plane, in which all hyperplanes are half-essential. In order to deal 
with that issue, we shall analyze the notions introduced thus far relatively to the action of 
a subgroup V < Aut(X). 
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3.3. Essential hyperplanes relative to a group action. Let T < Aut(X). Choose a 
vertex v € X. A half-space \] is called T-deep if it contains orbit points of v arbitrarily 
far from f) (note that this definition is independent of the choice of v). Otherwise f) is 
called T-shallow. Mimicking the above definitions, we again break up the set T-L into three 
types of hyperplanes: T-essential, T-half-essential and T-trivial. We also define the 
symbols Ess(X, T), Hess(X, T) and Triv(X, T) accordingly, as well as the T-core of X and 
the T-essential core. 

The following statement, which we shall use repeatedly and often implicitly in the sequel, 
clarifies how these notions behave with respect to invariant convex subcomplexes. The proof 
is straightforward and will be omitted. 

Lemma 3.1. Let X be a CAT(O) cube complex, let T < Aut(X) and Y C X be a T '-invariant 
convex subcomplex. 
(i) Each hyperplane of Y extends to a unique hyperplane of X, so that there is a natural 

inclusion H(Y) CW(X). 
(ii) Each half-space f) disjoint from Y is T-shallow. In particular we have Ess(Y, T) = 
Ess(X, r) 7 and the T-essential core ofY identifies with the T-essential core of X. 

The property of being T-essential, half-essential or trivial, can be recognized in the orbit 
quotient, as follows. 

Proposition 3.2. Let X be a finite- dimensional CAT(O) cube complex, let T < Aut(X) 
and t) S %{X). Then the following conditions are equivalent: 

(i) \ GEss(A,r) 7 

(ii) F) is skewered by some element of T , 
(Hi) X(Tt)) is unbounded. 
If in addition X is locally compact, then: 
(iv) f) G Triv(X, r) if and only if X(Tt)) is finite. 

(v) f) G Hess(A, r) if and only if X(Tt)) is infinite and bounded. 

We shall make use of the following basic fact. 

Lemma 3.3. Let X be a finite- dimensional CAT(O) cube complex, let T < Aut(A). Let f) 
be a hyperplane such that X(T.t)) is bounded. 
Then one of the following assertions holds true. 

(i) n<yer7-fy * s non-empty and \] is T-trivial. 
(ii) PLer7-fy contains some vertex of X and J)* is T-shallow. 
(Hi) pLer7-fy* contains some vertex of X and f) is T-shallow. 

Proof. Since X(TF)) is bounded, the group T has a fixed point v in X(Th). If this belongs to 
f), then it is contained in every element of T\). Therefore X(Tt)) consists of a single cube, and 
the orbit Tf) must therefore be finite. Since the hyperplanes in the orbit Tf) cross pairwise 
in A(rf)), they also cross pairwise in X. Therefore, Theorem 4.14 from |Sag95| ensures that 
P) er 7-f) is a non-empty T-invariant convex subset. In particular some T-orbit lies entirely 
in the hyperplane f), which implies that I) is T-trivial. We are thus in case (i). 

Assume now that v lies strictly in one side of f), say in the half-space F) determined by 
f). In that case, the cube supporting v must be pointwise fixed by T, and we may therefore 
assume that v is a vertex. Lifting v up to X via the quotient map X — > X(T.t)) (see the 
construction of the orbit quotient in ^2J), we infer that the intersection Z = rLer^-^ ^ s 
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non-empty in X. Thus Z is a T-invariant convex subset of X. In particular, some T-orbit 



is entirely contained in f). Therefore Lemma 3.1 ensures that \f is T-shallow and we are in 
case (ii). 

Finally if v lies in f)*, then the same argument shows that the situation (iii) occurs. □ 



Proof of Pro posit ion 3.2 If X(Tt)) is unbounded, then some hyperbolic element of T skewers 



f) by Lemma 2.4 and h ence f) is T-essential. Conversely, if X(Tl)) is bounded, then f) or [}" 



is T-shallow by Lemma 3.3 and, thus, f) is T-inessential. 



In view of Lemma 2.4 this proves the equivalence between (i), (ii) and (iii). Assume now 



in addition that X is locally compact. 



By Lemma 2.4, the cube complex X(Tt)) is finite if and only if the orbit Tf) is so. In that 
case r has a finite index which stabilises (). Thus \) is T-trivial. 

Conversely if \] is T-trivial, so is every element in Tf) and there is some r > such that 
X C A/" r (7-f)) for each 7 £ T. In particular each wall of VI) meets the r-ball around every 
vertex of X. Thus T[) is finite since X is locally compact. This shows Assertion (iv). The 
remaining assertion is an immediate consequence of the others. □ 

It is easy to deduce from the definition that any Inessential hyperplane intersects every 
T-trivial hyperplane. In view of Lemma |2.5| this yields the following. 



Remark 3.4. Assume that Hess(X, T) is empty. Then X splits as a product Z x C where 
H(Z) = Ess(X, T) and U(C) = Triv(A", T). It is good to keep in mind that if Ess (X, F) = 0, 
then Z is reduced to a single vertex. 

3.4. Essential actions and pruning. The T-action on X is called essential if every 
hyperplane is T-essential or, equivalently, if %{X) = Ess(X) = Ess(X, T). In particular, 
if X admits some essential group action, then it is essential. Lemma |3.1| shows that if 
X contains some T-invariant convex subcomplex Y C X, then the T-action on X cannot 
be essential. It is natural to address the question whether X contains some non-empty 
T-invariant convex subcomplex on which the T-action is essential. The T-action on the 
T-essential core of X is always essential, but this core might be reduced to a singleton. In 
case it is not, it is not clear a priori that it embeds as a convex subcomplex of X. The 
following result ensures that these possible pathologies do not occur under some natural 
conditions on the T-action. 

Proposition 3.5. Let X be a finite- dimensional CAT(O) cube complex and let V < Aut(X). 
Assume that at least one of the following two conditions is satisfied: 

(a) r has finitely many orbits of hyperplanes. 

(b) T has no fixed point at infinity. 

Then the V -essential core of X is unbounded if and only ifT has no fixed point. In that case 
the T-essential core embeds as a T-invariant convex subcomplex Y of X. 

A key criterion allowing us to detect the existence of global fixed points at infinity is 
provided by the following result, which holds in arbitrary finite-dimensional CAT(O) spaces. 
One difficulty for finite-dimensional CAT(O) cube complexes which are not proper is that the 
visual boundary dooX has no reason to be non-empty a priori. In particular an unbounded 
sequence from X does not accumulate in dooX in general. This difficulty will be handled 
by referring to the main result of |CL10j : the latter paper is however not necessary in the 
case of locally compact CAT(O) cube complexes. 
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Proposition 3.6. Let X be a finite- dimensional complete CAT(O) space (or more generally, 
a complete CAT(O) space of finite telescopic dimension, see |CL10| ) and let V < Is(X). Let 
also {Y a } ae A be a T-invariant collection of closed convex subsets of X. 

If for any finite subset BOA, the intersection Haes ^q * s non-empty, then either 
C\aeA Y a is a non-empty T-invariant subspace or HaeA ^oo^a C <9oo^ * s non-empty and 
contains a canonical circumcentre which is fixed by V. 

Proof Assume that the intersection (~) aeB Y a is empty. Then Theorem 1.1 from |CL10| 
ensures that f] aej ^d 00 Y a C d^X is a non-empty T-invariant convex subset of dooX of 
radius < n/2. Notice that if X is proper, then this can be established by an elementary 
and direct argument without referring to JCLIO] , but simply using the fact that the cone 
topology makes d^X into a compact space (see [CM09b, Proposition 3.2]). The existence 
of a fixed point in HaeA ®<x>Y a C d^X is thus a consequence of |BL051 Proposition 1.4], 
which can be applied since dc^X is finite-dimensional (see |CL10| Proposition 2.1]). □ 

With this criterion at hand, we are able to provide the following. 



Proof of Proposition 3.5 Let us consider the half-essential hyperplanes. We want to de- 
scribe a pruning process by which we retract the complex down to a complex with no 
half-essential hyperplanes (in analogy with the standard pruning of a tree, which consists 
in removing valence-1 vertices). 

Assume thus that Hess(X, T) is non-em pty. Then there i s som e T-deep half-space \) such 

and Lemma 



that f} is T-half-essential. By Proposition 
empty T-invariant convex subset of X whic 



3.2 



3.3, the set PLer^-^ ^ s a non ~ 



l contains some vertex. Therefore, the collection 



of all vertices contained in H-yer 7*^ s P ans a T-invariant convex subcomplex, which we shall 
denote by Y\. 

Since Y\ is a T-invariant convex subcomplex, it follows that there is a canonical embedding 

Hess(Yi,r) CHess(X,T). 

We now repeat the above arguments, this time applied to the cube complex Y\. Hence 
if there is some T-deep half-space f)i such that \)\ G Hess(Yi, T), then there is a non-empty 
T-invariant convex subcomplex Y% C Y\, and we have Hess(l2)T) C Hess(Y"i,T). We can 
then proceed inductively: provided the set Hess(y n ,T) is non-empty, we find a T-invariant 
convex subcomplex Y n+ \ C Y n . There are two cases to consider. 

If the process terminates after finitely many steps, say at step n, it means that Hess(l^, T) 



is empty. By Lemma 3.1 we deduce that Ess(l^,T) = Ess(X,T). By Remark 3.4 the 
subcomplex Y n splits as a product of a bounded subcomplex and a subcomplex which is 
isomorphic to that T-essential core Z of X. Either Z is reduced to a single vertex, in which 
case T has a fixed point in Y n , or Z contains a hyperplane, hence an essential one, in which 
case all T-orbits are unbounded. Thus we are done in this case. 

Assume now that the process never terminates. Since at each step, we remove at least 
one T-orbit of half-essential hyperplanes, we deduce that the hypothesis (a) cannot be 
satisfied. Thus (b) holds and T has no fixed point at infinity. In particular, it follows 



from Proposition 3.6 that the intersection Y^ = Hn>o ^™ ^ s non-empty. As an intersection 
of convex subcomplexes, Y^ is itself a T-invariant convex subcomplex. At this point, a 
transfinite induction argument finishes the proof. □ 

3.5. Finitely many orbits of hyperplanes. A natural question is how to compare the 
absolute qualifications of a hyperplane to the corresponding qualifications relative to the 
T-action. For example, it is clear that if the T-action on X is cocompact, then Ess(X, T) = 
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Ess(X), Hess (A, T) = Hess(A) and Triv(A, T) = Triv(X). This fact can be generalised as 
follows; for another related statement, see Corollary |6.5| below. 



Proposition 3.7. Let X be a finite- dimensional locally compact CAT(O) cube complex and 
r < Aut(X) be a group acting with finitely many orbits of hyperplanes. 

Then we have Triv(A) = Triv(X,r), Hess(X) = Hess(A,r) and Ess(X) = Ess(X,r), 
and the set Triv(A) is finite. 

Proof. First, we remark that the inclusion Triv(A) C Triy(A, T) is obvious. Conversely, 
let t) G Triv(X, r). Thus A(rf)) is finite by Proposition 



3.2 



and hence T has a finite index 
subgroup which stabilises f). Since V has finitely many orbits on %{X) 1 so does any finite 
index subgroup. Upon replacing T by a finite index subgroup, we may thus assume that f) 
is T-fixed. The distance to f) is thus a T-invariant function defined on the collection %{X) 
of all hyperplanes of X. Since T has finitely many orbits on 'H(X), it follows that this 
function is unifor mly bounded from above. In other words, every hyperplane of X is close 



to f). By Lemma 2.1 this implies that the entire space X is contained in some bounded 
neighbourhood of f). In other words f) is trivial. Thus Triv(X) = Triv(A, T). 

We just showed that every large ball of X intersects every trivial hyperplane. Since X is 
locally compact, this implies that Triv(A) is indeed finite. 

We next point out that the inclusion Ess(A) D Ess(X, T) is obvious. 

In order to finish the proof, it now suffices to show that a hyperplane fy such that X(T[)) is 
infinite and bounded, is necessarily half-essential. Since X(Tt}) is infinite, the hyperplane f) 
cannot be T-trivial. Therefore Lemma [3 . 3| implies that one of the two half-spaces associated 
with f), say f), is T-shallow. We conclude that f) is half-essential, as desired. □ 

The following observation is sometimes useful. 

Remark 3.8. Let X be a CAT(O) cube complex such that Aut(X) has finitely many orbits 
of hyperplanes. Then there exists N > such that a hyperplane I) of X is essential if and 
only if both f) and f)* properly contain pencils of disjoint hyperplanes of size N. 



Propositions |3.5| and |3.7| show that a few things become simpler in the presence of a group 
action which is cofinite on the hyperplanes. The most obvious example of such an action is 
when r < Aut(X) is cocompact. More generally, we have the following. 

Lemma 3.9. Let T be a finitely generated group acting properly dis continuously on a locally 
compact CAT(O) cube complex X . Assume there exists a vertex v such that, for each half- 
space t), the orbit T.v meets both fy and t)* . 

Then T has finitely many orbits of hyperplanes. 

Proof. The group T is finitely generated if and only if every orbit has some tubular neigh- 
bourhood which is pathwise connected. The result follows by applying this to T.v. □ 



Remark 3.10. The condition on the vertex v appearing in the statement of Lemma 3.9 is a 
minimality condition on the T-action. The Lemma could be generalised in the following 
way: Let T be a finitely generated group acting properly dis continuously on a locally compact 
CAT(O) cube complex X . Then for any given vertex v, the group V has finitely many orbits 
of hyperplanes f) such that the half-spaces f) and \f both contain orbit points from T.v. 

Remark 3.11. An example, which was communicated to us by Dani Wise, shows that the 
converse of Lemma |3.9| does not hold. Indeed, a countably based free group i 7 ^ can act 
properly discontinuously on a CAT(O) cube complex with only three orbits of hyperplanes. 
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FIGURE 1 . A proper action of F^ with three orbits of hyperplanes 

Here is a description of this example (see Figure Py) . One starts with a graph consisting 
of a chain of bigons -- take two copies Ri,R,2 of the real line, glued together along the 
integers. One now attaches two infinite rectangular strips. The first is attached at top 
and bottom to Ri,R,2 in a straightforward manner. The second is attached with a unit 
translation on one side. In this way one obtains a locally CAT(O) cube complex with exactly 
three hyperplanes and whose fundamental group is Foo- 



The following summarizes some of the results obtained thus far in the case of a finitely 
generated discrete group acting properly. 

Proposition 3.12. Let V be a finitely generated group acting properly dis continuously on a 
finite- dimensional locally finite CAT(O) cube complex X. Let Y denote the T-essential core 
of X . Then 

(i) r has finitely many orbits on T-L{Y) = Ess(X, Y). 
(ii) Y is unbounded if and only ifT has no global fixed point in X. 
(Hi) Y embeds as a convex T-invariant subcomplex of X. 
(iv) Every hyperplane ofY is skewered by some element ofT. 

Proof. Pick any vertex v. Let Z denote the convex subcomplex of X whose 0-skeleton is the 
set of all vertices contained in every half-space containing entirely the orbit T.v. Thus Z is 
non-empty, r-invariant, and for each hyperplane f) G 'H(Z), the orbit T.v meets both rj and 
f}*. By Lemma 3.9 this implies that T has finitely many orbits on 'H(Z). By Lemma 3.1 
we have Ess(X, T) C %{Z). The assertion (i) follows. 

This proves the 
□ 



We can now run the pruning process described in Proposition 3.5 



assertions (ii) and (iii). Assertion (iv) follows from Lemma 2.4 and Proposition 3.2 
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4. The Flipping Lemma 

The goal of this section is to provide a proof of the Flipping Lemma, stated in the 
introduction. In fact, we shall give two distinct (and conceptually different) versions of the 
Flipping Lemma, respectively in Theorems |4,1| and |4,7[ with different proofs and slightly 
different statements. The first one is shorter and easier; moreover it applies to CAT(O) cube 
complex that are possibly not locally compact. But this first proof is not self-contained as 
it relies on the main theorem from |CL!0| . The second is proof is self-contained and uses 
only the combinatorics of hyperplanes. However it is technically much more involved; its 
hypotheses do not require the absence of fixed point at infinity but do require the ambient 
CAT(O) space to be locally compact with a cocompact automorphism group; its conclusions 
are also more precise, as it yields a product decomposition of the ambient cube complex 
with a linelike factor. All in all, this second proof is probably less transparent, and a reader 
who is willing to rely on jCLlOj might want to skip it. 

Let X be a CAT(O) cube complex. Given a pair of half-spaces f) and c) associated to 
disjoint hyperplanes, we say that they are nested if E) C or t) C F). If f) and c) are not 
nested and f) n d ^ 0, we say that t) and D are facing. An isometry g E Aut(X) is said to 
flip f) if \) and g\) are facing. Equivalently [)* C g\). 

Given a group T < Aut(X), we say that f) is T-flippable if there is an element of T which 
flips \). 

4.1. Version I: no fixed point at infinity. This section is devoted to proving the follow- 
ing theorem. 

Theorem 4.1 (Flipping Lemma, version I). Assume that X is finite- dimensional and let 
r < Aut(X) be any subgroup. Let t) be a half-space which is not T-flippable. Then T has a 
fixed point in the visual boundary <9oof)* or \) is V -shallow. 

Notice that no assumption on V or on its action is made. Moreover, we do not require X 
to be locally compact. 

It is a well known basic fact that any finite collection of pairwise crossing hyperplanes in 
a CAT(O) cube complex has a non-empty intersection, see |Sag95| Theorem 4.14]. A more 
general type Helly property exists for convex subcomplexes of CAT(O) cube complexes 
and was established by Gerasimov [Ger98| . stating that the intersection of convex pairwise 
intersecting subcomplexes is non-empty. For completeness, we include a proof of a special 
case of this theorem, suited to our needs. 

Lemma 4.2. Let X be a CAT(O) cube complex. Let f)i,...,f) n be half-spaces which have 
pairwise a non-empty intersection. Then the intersection f"|iLi hi *s non-empty. 

Proof. The set H = {f)i, . . . , f) n } is partially ordered by inclusion. Upon renumbering, we 
may assume that the first m half-spaces f)i, . . . , t) m are the minimal elements of H. In other 
words, for each i > m, there is some i' < m such that f)j/ C^. In particular it suffices to 
show that PliHi hi i s non-empty. We shall show by induction on m that {^L\ hi contains a 
vertex. 

If the f)j's are pairwise disjoint, then we have f)j C \)j for all i ^ j and thus any vertex 
contained in f)j and adjacent to rjj is also contained in every other f)j. 

Otherwise some rjj crosses some rjj/. We view rjj/ as a convex subcomplex of the first 
cubical subdivision of X. In this way, the hyperplane rjj' becomes a CAT(O) cube complex 
whose vertices are midpoints of edges of X. By induction, the intersection of all fyj's such 
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that f)j crosses rjj' contains some vertex of t)i>. This vertex is the midpoint of an edge of X 
transverse to f)j'. We let v denote the vertex of that edge contained in fjj/. By contraction 
v is contained fjj for all j such that \)j crosses f)j/. Since \)y is entirely contained in every fjj 
such that \)j does not cross f)j/, it follows that v is in fact contained in all the fyj's. □ 

We are now ready for the following. 

Proof of Theorem \4.1\ Consider the T-orbit {7.fj*} 7g r- The fact that t) is T-unflippable 
precisely means that any two half-spaces in that orbit have a non-empty intersection. In 



view of Lemma 4.2 we deduce that any finite set of half-spaces from that orbit has a 
non-empty intersection. We are thus in a position to invoke Proposition |3.6| This implies 
that either D-yer 7 •c'ooJ)* is a non-empty subset of the visual boundary which contains a 
T-fixed point, or the set Y = PLerT-^* ^ s a non-empty T-invariant subspace of X, which 



we assume from now on. Since [) is disjoint from Y, Lemma 3.1 implies that f) is T-shallow 



as desired. □ 

Our next goal is to establish a slightly refined version of the Flipping Lemma in the case of 
cocompact actions. We first need to take a detour to some additional basic considerations. 

4.2. Non-skewering behaviours. Let X be a CAT(O) cube complex, 7 G Aut(X) be a 
hyperbolic isometry and rj be a hyperplane. In Section |2J we defined what it means for 7 
to skewer f). There are also two types of non-skewering behaviours, which we describe as 
follows. 

We say that 7 is parallel to rj if an axis for 7 (and hence all axes of 7) lies in a neigh- 
borhood of f). If 7 does not skewer f) and is not parallel to h, we say that it is peripheral 
to f). 

Lemma 4.3. A hyperbolic isometry 7 is parallel to I) if and only if \] contains a geodesic 
line which is at bounded Hausdorff distance from some j-axis. 

If in addition X is locally compact, then 7 is parallel to rj if and only if there exists some 
n > such that 7™ G Stab(rj) 

Proof. If f) contains a geodesic line which is at bounded Hausdorff distance from some 7- 
axis, then this axis is contained in a bounded neighbourhood of f). Thus 7 is parallel to \] 
as required. Conversely, if 7 has some axis I in a bounded neighbourhood of f), then the 
two endpoints of any of its axes are contained in the visual boundary <9oofl- Since rj is closed 
and convex, it easily follows that it must thus contain some geodesic line joining them (see 
for example [CM09b, Prop. 3.6]), and the desired assertion follows. 

Assume now that X is locally compact. If 7 £ Stab(f)) then there exists an axis of 7 
in fj and we are done. Conversely, suppose that an axis £ for 7 is contained in the R- 
neighbourhood A/}j(h) for some R > 0. Consider some p along I. Then for any n > 0, we 
have that 7 ra (h) fl Br(p) 7^ 0- By local finiteness, only finitely many hyperplanes meet the 
ball Br(p), so by the pigeonhole principle, 7 n (h) = 7 m (f)) for some n > m > 0. It follows 
that 7 ra_m (f)) = t), as required. □ 

Lemma 4.4. Assume that X is finite-dimensional. If a hyperbolic isometry 7 is peripheral 
to \], then there exists some n > such that 7™rj P\t) = 0. 

Proof. The elements of the set {7™f)|n > 0} are pairwise distinct, since otherwise some 
positive power of 7 would stabilise fy and, hence, every 7-axis would lie in a bounded 
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neighbourhood of rj. Since X is finite-dimensional, we infer that there exists n > m > 
such that 7 n f) n 7 m f) = 0. It follows that j n ~ m t) n t) = 0, as required. □ 

4.3. Endometries of proper metric spaces. Given a metric space X, an endometry 

of X is an injective map a : X — > X which is an isometry onto its image. The following 
general fact is independent of the CAT(O) inequality. 

Proposition 4.5. Let X be a proper metric space with a cocompact isometry group. Then 
every endometry a : X — > X is surjective. 

Proof. Given e > 0, a subset E <Z X is called e-separated if any two distinct points of E 
are at distance at least e. 

Let (£ n )n>o be a sequence of positive reals tending to as n tends to infinity. For each n, 
let C n be the maximal cardinality of a e n -separated subset contained in a ball of radius n of 
X. Notice that C n is finite since X is proper and has a cocompact isometry group. Let also 
x n G X be such that the ball B(x n ,n) of radius n centred at x n contains a e n -separated 
subset, say E n , of cardinality C n . 

Since X has cocompact isometry group, there is no loss of generality in assuming that 
the sequence {x n ) converges to some x G X. Let now y G X be any point and r = 
d(y,a(x)). Then for each n which is sufficiently larger than r, there is some y n G E n 
such that d(y,a(y n )) < e n . In particular the sequence (a(y n )) converges to y. Since X is 
proper, it is complete and so is a(X). In particular a(X) is closed in X and we deduce that 
y G a(X). Thus a(X) = X, as desired. □ 



Notice that the conclusion of Proposition 4.5 fails if Is(X) does not act cocompactly, as 
illustrated by the example of X = R + . 

Given a hyperplane f) in a cube complex X, we denote by Ess(fj) the set of all hyperplanes 
crossing fj and which are essential in f). Endometries will naturally occur through the 
following. 

Lemma 4.6. Let X be a locally compact CAT(O) cube complex with cocompact automor- 
phism group, let l),d be hyperplanes and let X?,Xq denote their respective essential cores. 

Assume that every hyperplane in Ess(fy) crosses d. Then there is an isometric embedding 

Proof. We shall define a map Xz — > X^ at the level of the 1-skeletons. For each evertex 

v G X~ , we need to associate a unique vertex v' G X~ . To this end, we associate to v 

an ultrafilter <p v on Ess(ti), i.e. a function which chooses one side of each hyperplane in 
Ess(i)). We shall do this in such a way that the intersection of all half-spaces riaeEss(5) &>(fl) 
is non-empty. This intersection must therefore contain a single vertex of X^. This will be 
our definition of v' . 

In order to define the ultrafilter <f) v , we proceed as follows. Let g G Ess(0). If fl does 
not cross rj, we define (f> v (o) so that it contains rj. If G Ess(fy), we define (f> v (#) so that it 
contains v. If Q G Hess(rj), we define (J) v (q) so that it contains the deep side of t) determined 
by g. It remains to define (J)v(q) i n case G Triv(rj). To do this, we choose arbitrarily a 
point pGf) which does not lie on any hyperplane crossing fj, and we simply define <f) v ($) in 
such a way that it contains p. 

It is now easy to see that <f> v is an ultrafilter that satisfies the Descending Chain Condition. 



Since X is finite dimensional, it follows that <f> v determines a vertex of X~ (see Section 2.3 
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This defines a map X~ — > X~ . This map preserves the relation of adjacency: Indeed, 
two distinct vertices of X? are adjacent if and only if they are separated by a unique 
hyperplane, and the definition of <p v is so that this will then be the case of the corresponding 



vertices of X*. Thus we have a simplicial isometric embedding X- — > X~ . In view of 
the way higher dimension cubes of X? and X§ are defined, the existence of an isometric 
embedding follows. □ 

4.4. Version II: hereditarily essential actions. The goal of this section is to present 



a proof of the Flipping Lemma which does rely on Proposition 3.6 The argument is self- 
contained but technically more involved; moreover, it works only in the special case when 
X is locally compact and has a cocompact automorphism group. However, this approach 
has the advantage that it also works when the group V under consideration is allowed to fix 
points in the visual boundary of the ambient cube complex. This advantage will have some 
relevance for the applications of Rank Rigidity we shall present later, but the reader who is 
willing to exclude the existence of T-fixed points at infinity in X from the start should skip 
this section. 

We need two more definitions. 

We say that a CAT(O) cube complex X is R-like if there is an Aut(X)-invariant geodesic 
line £ C X; this is a special case of the condition that appeared in Theorem [E| If in addition 
Aut(X) acts cocompactly, then X is quasi-isometric to the real line R. 

Given a group T < Aut(X) we say that the T-action on X is hereditarily essential if 
r acts essentially and if for any finite collection of pairwise crossing hyperplanes l)i, . . . , l) n , 
we have 

Ess ($x n ••• n i) n ) = Ess(fji n ••• n F)„,stab r (f)i n ••• n f) n )). 



In view of Proposition 3.2 this amounts to requiring that for any hyperplane fyo such that 
1)0 n f)i D • • • D l)n is an essential hyperplane of the cube complex f)i fl ■ • • (1 f) B , there is an 
element in Stabr(l)i n • • • n t) n ) which skewers f)o- 

Basic examples of such actions are provided by groups acting cocompactly on locally 
compact CAT(O) cube complex; this is the main example that the reader should keep in 



mind at a first reading of Theorem 4.7 below. Other relevant examples will be provided by 
Corollary |6.5| below. 

Theorem 4.7 (Flipping Lemma, version II). Let X be a locally compact unbounded CAT(O) 
cube complex with a cocompact automorphism group and G < Aut(X) be a (possibly non- 
closed) subgroup whose action is hereditarily essential. Let also t) be a half-space which is 
unflippable by the action of G. 

Then X has a decomposition X = X\ x X<i into a product of subcomplexes, corresponding 
to a transverse hyperplane decomposition %{X) = %\ U H2, which satisfies the following 
properties. 

(i) X\ is irreducible and all of its hyperplanes are compact. 

(ii) Some finite index subgroup G' < G preserves the decomposition X = X\ x Xi- 
(Hi) The G ' -orbit of \) is in T-L\. 
(iv) G' fixes a point in the visual boundary d^Xi. 
(v) If in addition G is closed, unimodular and acts cocompactly, then X\ is H-like. 



We start by proving the following basic special case of Theorem 4.7 which will be used 
in the proof of the general case. 
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Lemma 4.8. Let X be a locally compact unbounded CAT(O) cube complex with a cocompact 
automorphism group and G < Aut(X) be a (possibly non-closed) subgroup acting essentially. 
Let also fj be a half- space which is unflippable by the action of G. 

Lf all hyperplanes of X are compact, then G fixes a point in the visual boundary dooX . If 
in addition G is closed, unimodular and acts cocompactly on X, then X is R-like. 

Notice that the assumption that G be unimodular is necessary. Indeed, consider the 
regular trivalent tree T and let G < Aut(T) be the stabiliser of an end £ G dT. Then G 
is closed, acts cocompactly, and no half-tree containing £ is G-flippable. Clearly T is not 
R-like. The point is of course that this group G is not unimodular. 



Proof of Lemma J^.8 Since all hyperplanes are compact, the space X cannot contain any 2- 
dimensional flat. Therefore X must be Gromov hyperbolic (see |BH991 Theorem III. H. 1.5]). 

Next we consider the orbit {g.t) \ g G G}. Since f) is not G-flippable, any two half-spaces 
in this orbit have a non-empty intersection. Therefore any finite subset of {g.\) \ g G G} has 
a non-empty intersection by Lemma [4,2| On the other hand, the intersection Plls-^ I 9 ^ &} 
is a proper G-invariant convex subcomplex, and must therefore be empty. Since X is proper, 
we deduce that ni^ooS-f) I 9 G G} is a non-empty G-invariant subset of d^X. 

We claim that it is reduced to a single point. Indeed, if it contained two distinct points 
£, rj, then these points would be joined by some geodesic line £ since X is Gromov hyperbolic 
and has a cocompact isometry group. In fact the set of all geodesic lines joining £ to r\ is 
of the form £ x K for some compact set K. The condition that £,77 both belong to Soofl'-f) 
implies that g.\) intersects £ x K in some subset of the form £ x K' for some closed convex 
subset K' C K. Since K is compact, it follows that the intersection (^{doog.fy \ g G G} is 
non-empty, a contradiction. The claim stands proven. 

The claim readily implies that G fixes a point £ G <9ooA. It remains to prove that if 
G is closed, unimodular and acts cocompactly on X, then X is R-like. We shall content 
ourselves by providing a direct argument in the special case when G is discrete. In the 
general case, we refer the interested readed to [CMJ or [CM09a, Theorem 3.14], which provide 
general statements on fixed points at infinity for unimodular groups acting cocompactly by 
isometries on CAT(O) spaces. 

Assume thus that G is discrete and acts cocompactly. Since G fixes £, it preserves the 
collection of horoballs centred at £. The G-action being cocompact and essential, there 
must exist some g £ G which permute these horoballs non-trivial. This element g must 
therefore be a hyperbolic isometry having £ as one of its two unique fixed points in dooX. 
Let 7} G d^X be the other g-fixed point. We claim that G fixes r\. Otherwise some h G G 
would move it, which is impossible because the subgroup generated by g and the conjugate 
hgh -1 would then be non-discrete. In particular G preserves the collection of geodesic lines 
joining £ to r/. As G acts cocompact, this forces X to be R-like, as desired. □ 



Proof of Theorem \4-1\ We are given a non-flippable half-space f) and need to show that X 
decomposes as a product. We divide % = 'H(X) into two subsets: 

#1 = {d£-H\Ess(d) =Ess(fj)} 
and 

ii 2 = ii-ii x . 

We aim to show that every hyperplane in %\ intersects every hyperplane in 'H.2- This 
will give a product decomposition of X by Lemma |2.5| We proceed in several steps. 



Claim 1. For all d G % such that d C f), we have Ess(ti) C Ess(f)). 
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Note that since t) is unflippable, it follows that every element with an axis in t) is parallel 



to t), see Lemma 4.4 Consequently, every element of Stabc(d) is parallel to t). This 
immediately tells us that Ess (9) C Ess(h). For if there were an essential hyperplane in b 
disjoint from t), we would simply take an element a G Stabc(^) such that a skewers that 
hyperplane and then a would have an axis staying arbitrarily far away from t). 

Claim 2. For all g G G such that gt) C h, we have Ess(gt)) = Ess(f)). 

We already have that Ess(<?b) C Ess(h) by the first claim. To show equality, consider 
the essential cores X ? of gt) and X? of h. The fact that there is an inclusion of Ess(gh) 

into Ess(h) tells us that there is an isometric embedding X £ — > X?, see Lemma 4.6 But 
these two spaces are isometric and have a cocompact automorphism group since X is locally 
compact and Aut(X) acts cocompactly Therefore, by Proposition 4.5, we have that X ? 



and Xt are isomorphic as cube complexes. Thus Ess((7h) = Ess(h). Note that this means 
that for any (71,52 with g\ h C git), we have that Ess {g\ h) = Ess (52 f))- 
Claim 3. For all b G V, such that C t), we have Ess(b) = Ess(f)). 

To see this, consider some element g skewering b. Since b is disoint from t), the element 
g must also skewer t), otherwise g would be peripheral to t) and some power of it would 



therefore flip f) (see Lemma 4.4) contradicting our assumption. After possibly replacing g 



by some power of g, we may assume tha t gt) C f). If for every positive power of g, we have 



that g n t) n b 7^ 0, then by Remark 3.8 we would have that for some positive power of g, 
say g m , g m t) G Ess(5), which contradicts our previous claim that Ess(O) C Ess(f)). Thus, 
by passing to an appropriate positive power of g, we may assume that gf) C 5. Thus ft 
separates t) from g\). But we have already established that Ess(gf)) = Ess(h). In particular 
Ess(f)) C Ess(<7f)). Thus Ess(fy) C Ess(J)). Note that this means that for any g G G with 
d C gt), we have that Ess(O) = Ess(<7f)). 

Claim 4. For all d G V, such that 6 n rj = 0, we have Ess(6) = Ess(rj). 

We have already proved the claim for all hyperplanes 6 contained in I). We need to now 
prove the claim for all hyperplanes B C f|*. Let £> denote the half-space associated to 6 such 
that [) C D. Consider some g skewering \] so that f) C gt). After passing to some positive 
power of g, we may assume that t) <f_ gt)*. If d C gt), then by what we have shown so 
far, we have that Ess(J)) = Ess(gb) and Ess(gb) = Ess(h), so we are done. Thus, we may 



assume that for all positive powers of g, g n t) D 5 7^ 0. By Remark 3.8 we may pass to some 
positive power of g such that gt) is essential in d. Since Ess(gf)) = Ess(f)), we know that ft 
is not essential in gt). So there are two posibilities: either there exists an R > such that 
gt) C Mr(T>), or there exists some R > such that gt) C Mn(d*). 

First, suppose that gt) C J\fn(d). Choose some hyperbolic element o skewering t), so that 
d C ad. Now by passing to a high enough power of a, we may assume that gt) (~) ab = 0. 
Since gt) is essential in d, we may find an element b G Stabc(O) such that b skewers gt) 
so that bgt) C gt). We claim that after passing to some positive power of b, we have that 
bab C gt). To see this consider some geodesic edge path a from ab to b. Let p denote the 
terminal endpoint a adjacent to b. We may apply some power of b so that bp G gt). Now 
ba is a path from bab to bp which does not cross gt). Thus bab C gt). Setting c = ba, we 
have that c skewers b with cd C t). We claim further that c skewers gt). For otherwise 



a positive power of c would flip gt) by Lemma 4.4 and hence there would be an element 
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flipping \] as well. By passing to some power of c, we may further assume that cf) C \). We 
thus have that Ess(cgfy) = Ess(gb) = Ess(h). We also have that Ess(cft) = Ess(<?f)). Thus 
Ess(c9) = Ess(cgt)), so that Ess(t>) = Ess(gfj) = Ess(l)). 

It remains to handle the case when g\] C Nr{X)*). We may assume that g\) <f_ Nr(j)) for 
otherwise, we are in case 1. Thus there exist points of gi) D 3* arbitrarily far away from 
c!. In particular, we can find an arb itrar ily large pencil of parallel hyperplanes crossing g\] 



3.8 



and lyin g en tirely in d* (see Lemma 2.1). Amongst them, some must belong to Ess(<7fy) by 
Remark 



and none of them crosses f) since they are contain in t)*. This contradicts the 
fact that Ess(gh) = Ess(lj), thereby concluding the proof of the claim. 

Claim 5. Every hyperplane in %i crosses every hyperplane in 7^2- 

Consider a hyperplane f>i G T~L\ and ^ £ %2 an d suppose that h\ f]Z>2 = 0- Let di and D2 
be the respective halfspaces satisfying d± C c>2- Choose some g £ G such that g skewers Oi, 
so that gd\ C 5i. We know that g is not parallel to t), otherwise we would have that 61 is 
essential in h, contradicting the fact that Ess(t)i) = Ess(f)). Consequently, g either skewers 
f) or g is peripheral to t). In either case, we may replace g by some positive power of itself 
such that gt) fl t) = and gt) C d\. Thus gt) n 62 = 0- Applying g~ 1 we see that g -1 J)2 and 
g _1 \) are disjoint from F). Thus Ess(5 _1 rj) = Ess(g -1 ?>2) = Ess(f}) by the preceding claim. 
Now we apply g to see that Ess(J)2) = Ess(f)) contradicting the fact that ^2 £ %2- 



At this point, Lemma [2 ,5| ensures that X factors as a product X\ x X2 corresponding to 
the partition above as % = %\ U 7^2- 

Notice that Ess(fy) C %2- In particul ar, i f H.2 = 0, then Ess(f)) = and, hence Ess(t)) = 



for all d G H- In view of Proposition 3.5 which can be applied since Aut(X) has finitely 
many orbits of hyperplanes, it follows that every hyperplane in X = X\ is compact. In 
particular X has a unique non-compact irreducible factor. Since the G-action is essential, 
it follows that X has no non-trivial compact factor, and we deduce that X must thus 
be irreducible. Thus assertion (i) holds, and assertions (n), (ni) are trivial in this case. 



Moreover assertions (iv) and (v) follow from Lemma 4.8 

Assume now that there exists a hyperplane in \)2 € H-2- Notice that by the definition 
of T-L\ and %2, we have Ess(h) = Ess(l)) C %2 for any d £ Hi. Moreover the factor X\ is 
isomorphic to the restriction quotient X(Hi) (see q2J). It follows that for every hyperplane 
d of X\, the set of essential hyperplanes of d (in the complex X±) is empty. As shown in 
the case 7^2 = 0, this implies that every hyperplane of X\ is compact. Since X\ is essential 



(because X is so), it follows that X\ is irreducible. Proposition 2.6 thus ensures the existence 
of a finite index subgroup of Aut(X) which preserves the decomposition X = X\ x X2. 

It only remains to prove (iv) and (v) for the subcomplex X±. To do this there is no loss 
of generality in assuming X = X\. In this way, we are reduced to the case 7^2 = which 
has already been treated. □ 

Corollary 4.9. Let X be a locally compact unbounded CAT(O) cube complex with cocompact 
automorphism group and G < Aut(X) be a group whose action is hereditarily essential. 

Then X decomposes as a product X = X\ x • • • x X p x Y of subcomplexes (possibly 
p = or Y is reduced to a single vertex). This decomposition is preserved by some finite 
index subgroup G' < G. Moreover G' has no fixed point in dooY, every half-space of Y is 
G' -flippable, and for all i £ {1, . . . ,p}, every hyperplane of Xi is compact. 

If in addition G is closed, unimodular and acts cocompactly, then X{ is H-like for all i. 
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Proof. If every half-space of X is G-flippable, then G cannot fix any point at infinity. We 
can take thus take Y = X and we are done in this case. 

If there is some G-unflippable half-space h, then Theorem |4.7| yields a splitting X = 
X\ x X' . The desired result then follows by considering the cube complex X' and using 
induction on dimension. □ 

5. An irreducibility criterion 

5.1. Strongly seperated hyperplanes. The goal of this section is to establish the final 
ingredient needed for the proof of the Rank Rigidity Theorem. Recall that two hyperplanes 
hi and J)2 in a CAT(O) cube complex are called strongly seperated if no hyperplane t) has 
a non-empty intersection with both hi and f)2- In particular hi and f)2 must be disjoint. 

Proposition 5.1. Let X be a finite- dimensional unbounded CAT(O) cube complex such that 
Aut(X) acts essentially without a fixed point at infinity. Then the following conditions are 
equivalent, 
(i) X is irreducible. 

(ii) There is a pair of strongly separated hyperplanes. 

(Hi) For each half-space h there is a pair of half- spaces hi, h2 such that hi C h C h2 and the 
hyperplanes hi and f)2 are strongly separated. 

Notice that a general irreducibility criterion in terms of hyperplanes is already avail- 



able from Lemma |2.5| The power of Proposition 5.1 is that irreducibility can be detected 
on a single pair of hyperplanes, rather than on a global property of the collection of all 
hyperplanes. 



The proof of Proposition 5.1 is postponed to Section 5.3 below. We first need to assemble 
a few subsidiary lemmas. 

5.2. Finding hyperplanes in cubical sectors. Let hi and f)2 be a pair of intersecting 
hyperplanes. The complementary components of hi U \)i will be called sectors. Note that 
1)2 meets hi in a hyperplane of hi, so that hi is divided into two half- hyperplanes, hi n f)2 

and hi PI \)\. Similarly, hi subdivides F)2 into two half- hyper planes. Thus a sector of hi and 
\)2 is bounded by two half- hyperplanes. Two sectors determined by hi and f)2 are called 
opposite if they do not share a common half-hyperplane. 

Our main technical lemma is the following criterion ensuring the existence of hyperplanes 
contained in opposite sectors determined by a pair of intersecting hyperplanes. 

Lemma 5.2. Let X be a finite- dimensional CAT(O) cube complex such that Aut(A) acts 
essentially without a fixed point at infinity. Suppose that X is irreducible. 

Then for any pair of crossing hyperplanes h and X), there exist two disjoint hyperplanes 
that are respectively contained in two opposite sectors determined by h and d. 



Before undertaking the proof of Lemma 5.2 we first need to establish a number of aux- 
iliary facts. 

Lemma 5.3. Let X be a finite- dimensional CAT(O) cube complex such that Aut(X) acts 
essentially without a fixed point at infinity. 

Let h,I) be a pair of crossing hyperplanes. If one of the four sectors determined by h,t) 
contains a hyperplane, then there exist two disjoint hyperplanes respectively contained in 
opposite sectors determined by h and J). 
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FIGURE 2. Proof of Lemma IQl 

Proof. Let t)' be a hyperplane contained in one of the four sectors determined by f),t). We 
may assume without loss of generality that d' C [jflD. Applying the Double Skewering 



Lemma (see £1.2), we find g\ G Aut(X) such that gx.t) C ft'. In particular g\ skewers both 
f) and ft' . Since 0' C D, it follows that no gi-axis is contained in a bounded nei ghbo urh ood 



2.3 



and 



4.4 



of ft. Thus g\ either skewers d or is peripheral to t). We deduce from Lemmas 

that there exists some n > such that g^.ft C t). Upon replacing g\ by g™, we may and 

shall assume that g\.f> C d. 

Invoking again the Double Skewering Lemma, we now find an element 52 £ Aut(X) such 
that g2-d C g±.d' . Setting 7 = g2gi, we notice that 

7-f) = 32#l-b C 52-9' C g 2 .t) C gi.D' C fi'i-f) c d' , 
from which it follows that 7 skewers both fy and ft' . Moreover we also have 

7-*> = 5251-^ C 52-5 C 5i.O' C *>', 
from which it follows that either 7.O C c)', or 7.O* C t)'. 

Assume first that 7.9 C t)'. Thus we have J) U d C 7~ 1 .D / . Passing to the complementary 
half-spaces, this means that f)*(15* D 7 _1 . (?)')*. In particular the hyperplane 7~ 1 .6 / is 
contained in the sector h*nc)*, which is opposite to the sector \)f]D containing the hyperplane 
f>. Thus we are done in this case. 

Assume now that 7.O* C t)' (see Figure^). In that case the hyperplane 7 _1 .8' is contained 
in the sector \)* n d. We then repeat the above construction with the roles of P) and D 
interchanged. This yields an element 7' G Aut(A) such that j'.d C 0' and either 7. 1) C d' , 
or 7.^* C c)'. In the former case, we deduce as above that (7')"" .v is contained in the sector 
\f Pi 0* and we are done. Otherwise (7') _1 -ft' is contained in the sector rj n D*. This means 
that we have found two hyperplanes, namely r y~ 1 .f)' and (7') .0', which are respectively 
contained in the opposite sectors fj* n D and IjflO*. □ 



We are now ready for the following. 
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Proof of Lemma \5.%\ We denote by TL the set of all hyperplanes which are equal to or 
disjoint from I), and by /C the set of hyperplanes which are equal to or disjoint from d. Thus 
h, G % and d G tC. Mor eover, if % n K, 7^ 0, then some hyperplane is disjoint from both b, 
and t>, and Lemma 



5.3 



then yields the desired conclusion. We assume henceforth that % is 



disjoint from /C. We shall consider two cases. 




FIGURE 3. Proof of Lemma IST2 



Assume first that there exist hyperplanes fr/ G ft and a G K such that b/ does not cross 0'. 
There i s no loss of generality in assuming b/ C b, and il'cil (see Figure p3j). We then apply 
to the pair of crossing hyperplanes \),v and the hyperplane b/. This implies in 



5.3 



Lemma 

particular that one of the two sectors rj n t)' or b,* n £>' cont ains some hyperplane Fj". Notice 

that in particular we have I) CD. We then invoke Lemma 



5.3 



once more, this time to the 
crossing pair rj,0 and the hyperplane b/'. This provides the required pair of hyperplanes. 

Assume next that every hyperplane in 7i meets every hyperplane in fC. We shall show 
that this implies that X admits a non-trivial product decomposition, which contradicts the 
hypothesis that X is irreducible. To this end, we define Ti 1 (resp. fC') to be the collection 
of all those hyperplanes d which are disjoint from some hyperplane belonging to % (resp. 
K). Thus we have ii, C ft' and K C K' . 

We claim that for each half-space such that d G n, there exist two half-spaces b, b' 
such that b C a C b' and b, b both belong to T-L. 

Indeed, since d G ft', there is some c G ft which is disjoint from d. Thus c is disjoint 
from h, or c = h. If d is disjoint from f), then d belongs to ft and the claim follows using the 
fact that all hyperplanes are essential. Otherwise d crosses h,, and we can apply Lemma 5.3 



to the crossing pair d, h, and the hyperplane c. This yields a pair of disjoint hyperplanes b, 
b' which are separated by both d and f). Therefore b, b' both belong to T~L and the claim 
follows. 
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Similar arguments show the corresponding claim for A7, namely: for each half-space a 
such that d G ft', there exist two half-spaces b, b' such that b C a C b' and b, b' both belong 
to fC. 

These two claims imply that every hyperplane in %' crosses every hyperplane in IC' . Let 
1Z = 'H(X) \ {%' U JC'). Thus every hyperplane in 1Z crosses every hyperplane in % U /C 
and, hence, every hyperplane in %' U K! by the above two claims. Finally, notice that the 
partition 

U(X) =H'UK.'UK 



is non-trivial since b/' G 'H' and d G K! . Therefore, we can invoke Lemma 2.5, which yields 
the absurd conclusion that X is a product. □ 

We shall also need the following variant of Lemma |5.3| 



Lemma 5.4. Let X be a finite- dimensional CAT(O) cube complex such that Aut(X) acts 
essentially without a fixed point at infinity. 

Let [)i D [)2 3 f)3 be a chain of half-spaces and d be a half-space such that crosses f)i, 
f)2 and f)3, and the sector 1)3 Dd contains some half-space t)'. 

Then there exists a pair of disjoint hyperplanes f/ and b," that are separated by d and at 
least two of the three hyperplanes b,\, \)i and (53. 
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Figure 4. Proof of Lemma IB~4 



Proof. We first apply Lemma 5.3 to the crossing pair f)i,f) and the hyperplane a. This 
provides in particular a hyperplane b, disjoint from rji and 0, which is either contained in 
&* n 0* or in f)J n 0. 

In the former case, we have two disjoint hyperplanes b/ = w and rj' = f) which are 
separated by each of the elements of {6, f)i, fj2> f)3}- Thus we are done in this case. 
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Assume now that f) C lj* D 0. We now invoke Lemma 5.3 again, this time applied to the 
crossing pair 5, f)2- This provides in particular a hyperplane f)" which is either contained in 
t) 2 HO* or in ^flO*. 

In the former case, we have two disjoint hyperplanes f)' = rj and f)" which are separated 
by each of the elements of {5, f)i, f)2}, and we are done. 

In the latter case, we have two disjoint hyperplanes f/ = a and f)" which are separated 
by each of the elements of {5, f)2 ; §3}, an d we are equally done. □ 

5.3. Proof of the Irreducibility Criterion. 



Proof of Proposition 5.1 The implication (ii)=^(i) follows easily from Lemma 2.5 while 
(iii)=^(ii) is obvious. We need to show that (i)=^(iii). 

Assume thus that X is irreducible and let fy be any half-space. Suppose for a contradiction 
that (iii) fails. Thus for each pair of half-spaces J/, f/' such that t)' C ij C fy", there is some 
hyperplane crossing both f/ and rj". 



Since T acts essentially, there is some 7 £ T which skewers f) (see Proposition 3.2). Upon 
replacing 7 by an appropriate power, we have 7 _1 f) C f) C 7(5. Set f)o = 7 _1 fy an d f)o = 7^- 

We shall now construct inductively an infinite sequence (f) n , f)^, c) n ) n >o of triples of half- 
spaces which, together with f)o and t)' , satisfies the following conditions for all n > 0: 

(a) 6 n crosses t) n -i and fjn-l- 

(b) n separates \) n from fy^. 

(c) i)„ c (,„_! c f, c ^_ x c f,' n . 

For all n > 0, we now describe an inductive construction of the triple (t) n ,t)' n ,d n ). We 
apply the Double Skewering Lemma to the pair l) n _i C \)' n _\- This yields an element 7 G T 
such that f)^_i Cj r )\) n _\ C 7f)^_ 1 . Since the pair t) n _i,^ft)' n _ 1 cannot be strongly separated 
by assumption, there is some hyperplane d crossing both f) n _i and "fl)' n _ 1 . By Lemma 5.2 



one of the sectors 0nf) n _i or 5*nf) n _i must contain properly some half-space. Upon replacing 
d by D*, we are thus in a position to invoke Lemma 5.4 to the chain f) n _i C f)' t _ 1 C 7^_ 1 



and the half-space i). This yields two hyperplanes \)' and \)" which are separated by i) and 
at least two of the three hyperplanes fj n -l> tf n -i an< ^ ltfn-v 

If f/ and \j" are separated by f) n _i and ^_ l5 then we define \] n as the half-space bounded 
by \]' and contained in f) n _i, and we define \]' n as the half-space bounded by \j" and containing 
f)' rt _ 1 . We also set t) n = 9 in this case. 

If \)' and f)" are separated by \)' n _i and 7^_ 1 , then the hyperplanes 7 _1 f/ and 7~ 1 f) // 
are separated by 7 — 1 bn— 1j 61—1 an d bn-i- We then define rj n as the half-space bounded 
by 7 Ij and contained in f) n _i, and we define f)J, as the half-space bounded by 7 ()" and 
containing f)' n _i- We also set D n = 7 _1 t) in this case. 

In either case, the hyperplane n crosses both f) n _i and ty n _i- Moreover n separates f) n 
from t)' n and we have \) n C f) n _i C f) C t)' n _ 1 C fj^, as desired. 

This inductive construction yields an infinite sequence of triples (f) n , t)' n , D n ) satisfying the 
conditions (a), (b), (c). 

Notice that t> n crosses both f) n _i and ty n _i, it must in fact cross \) m and f)^ for all m < n 
by (c). In particular we have f) n 7^ Z) m for all m < n by (b). Moreover (b) also implies 
that d n must cross d m for all m < n. It follows that the hyperplanes t>i, O2, • ■ • are pairwise 
distinct and pairwise crossing. This contradicts the fact that X is finite-dimensional (see 



Lemma 2.1). □ 
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6. Rank rigidity 

The goal of this section is to provide a proof of Theorem [A] from the introduction. 

6.1. Strongly separated hyperplanes and contracting isometries. As mentioned in 
the introduction, the last missing piece in the proof of Rank Rigidity for CAT(O) cube 
complexes is that a hyperbolic isometry which double skewers a pair of strongly separated 
hyperplanes must necessarily be contracting. This contracting behaviour will be deduced 
from the following key lemma, which readily implies that such an isometry must be rank 
one. 

Lemma 6.1. Let X be a finite- dimensional CAT(O) cube complex, let t) be a half-space 
and 7 G Aut(X) be a hyperbolic isometry with axis £ such that j\j C h. Assume that the 
hyperplanes h and yt) are strongly separated. 

Then there is a constant C , depending only on 7, such that each geodesic segment crossing 
at least three walls in the orbit (7)^ has a non-empty intersection with the C -neighbourhood 
oft 

Proof. Let po G I C\ fj and set h n = 7 n h and p n = 7 n po f° r all n G Z. Let also N be the 
number of hyperplanes crossed by [pcbPi]- 

Let a, b G X be two points such that the geodesic segment [a, b] crosses hj_i, hi and hj+i 
for some i£Z, Let x G [a, b] fl f)j. We shall show that x is at distance at most N' away 
from £, where N' is some constant depending only on N. 

By hypothesis, the two pairs of hyperplanes f)j_i, hj and hj, hj+i are both strongly sepa- 
rated. Therefore, none of the hyperplanes separating pi from x can cross hj_i or fji+i. Since 
[a, b] is geodesic, it crosses each hyperplane at most once. It follows that each of the hyper- 
planes separating pi from x must cross either [pj_i,pj] or [pj,Pi+i]. We conclude that the 
number of hyperplanes separating pi from x is at most 2N . The desired conclusion follows 



since the CAT(O) metric is quasi-isometric to the hyperplane distance (see Lemma 2.2 ). □ 

Lemma 6.2. Let X be a finite- dimensional CAT(O) cube complex, let h' C h" be a nested 
pair of half-spaces and 7 G Aut(X) be such that h" C 7^'. 

// the hyperplanes h', h" are strongly separated, then 7 is a contracting isometry. 

Proof. Let £ be some 7-axis (notice that the hypotheses imply that 7 is hyperbolic). Let 
also po £ inty and for all n G Z, set p n = "f n po and t) n = ^ n \]' . The hypotheses imply that 
for all i ^ j G Z, the hyperplanes f)j, f),- are strongly separated. 

Suppose for a contradiction that 7 is not contracting. Then there are two sequences {x n ) 
and (y n ) in X such that d(x n ,y n ) < d(x n ,£) and that lim n d(x^,y^) = 00, where x' n and y' n 
respectively denote the orthogonal projection of x n and y n on £. 

Since [poiPi] is a fundamental domain for the (7)-action on £, there is no loss of generality 
in assume that x' n G [poiPi] f or an n - Upon extracting and reversing the orientation on £, 
we may further assume that the n hyperplanes f)i, . . . , f) n separate x' n from y' n for all n > 0. 

Let C be the constant from Lemma |6.1| We claim that the number of hyperplanes in 
{f)i, . . . , f) n } that can be crossed by [x n , x' n ] or [y n , y' n ] is at most C + 3. Indeed, since x' n is 
the orthogonal projection of x n on £, it follows that d(z,£) = d(z,x' n ) for all z G [x n ,x^] 



Therefore, for z G [x n , x' n ] with d(z, x' n ) > C, we deduce from Lemma 6.1 that [z, x n ] cannot 
cross more than two walls in {hi, . . . , h n }. This proves the claim for [x n , x' n ]; the argument 
for [y n ,y'n] is similar. 

We next consider the geodesic quadrilateral with vertices x n ,x' n ,y' n ,y n . Each hyperplane 
separating x' n from y' n must cross one of the three geodesic segments [x n ,y n ], [x n ,x' n ] or 
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[yn,y' n ]- From the previous claim, we deduce that at least n — 1C — 6 of the hyperplanes 
l)l, . . . , F) n must cross [x n ,y n ]. Let i be the minimal in dex such that [x n , y n ] crosses F)j. Let 



Qi G [x n ,y n ] n \)i and g i+2 G [x n , y n ] n f) i+2 - By Lemma |6.l| there is some q £ [q h q i+2 ] which 
is C-close to £. Thus we have 

d(x n ,y n ) < d(x n ,x' n ) 
= d(x n ,£) 

< d(x n ,q)+d(q,£) 

< d(x n ,q) + C, 

whence d(q, y n ) = d(x n , y n )—d(x n , q) < C. In particular, the number of hyperplanes crosses 
by [q, y n ] is at most C. 

Recalling that the number of hyperplanes in fji, . . . , t) n crossed by [x n ,y n ] is at least 
n — 2C — 6, we deduce that the number of hyperplanes crossed by [q, y n ] must be least least 
n — 2C — 8. Thus we get a contradiction as soon as n > 3C + 8. □ 



6.2. Proof of Rank Rigidity. In view of Proposition 3.5 Theorem |A| from the introduc- 
tion is an immediate consequence of the following. 

Theorem 6.3. Let X be a finite- dimensional CAT(O) cube complex and T < Aut(X) be a 
group acting essentially without fixed point at infinity. 

Then X is a product of two cube subcomplexes or every hyperplane of X is skewered by a 
contracting isometry in T. 

If in addition X is locally compact and T acts cocompactly, then the same conclusion 
holds even if V fixes a point at infinity. 



Proof. Suppose that X is irreducible and let rj be a half-space. By Proposition 5.1 there is 
a pair of half-spaces t}', fj" such that [)'C[)C fj" and the hyperplanes f/ and fj" are strongly 
separated. From the Double Skewering Lemma, we deduce that there is some 7 6 f such 
that [)" C jt)'. In particular 7 skewers rj. We conclude by invoking Lemma 6.2 which 
ensures that 7 is a contracting isometry. 

Assume now that X is locally compact and that T acts cocompactly (but not necessarily 



properly), and assume that X is irreducible. We then invoke Corollary 4.9 Two situations 
can occur. The first is that all hyperplanes are compact; in that case the Flat Plane Theorem 
(see |BH991 Theorem III. H. 1.5]) implies that X is Gromov hyperbolic, and it is then clear 
that all hyperbolic isometries are contracting. The second is that T has no fixed point at 
infinity, and we are then reduced to a situation which has already been dealt with. □ 

Corollary 6.4. Let X be an unbounded locally compact CAT(O) cube complex such that 
Aut(A) acts cocompactly and let T < Aut(A) be a possibly non-uniform lattice. We have 
the following, 
(i) r acts essentially on the essential core Y of X. 
(ii) Y embeds as an Aut(X) -invariant convex subcomplex in X . 

(Hi) Y decomposes as a product Y = Y\ X • • • X Y m of m > 1 irreducible unbounded convex 
subcomplexes, and for each i, there is some 7j £ V preserving that decomposition and 
acting onYi as a rank one isometry. 

Proof. We remark that, since T is possibly non-uniform, its action on X is not necessarily 
cocompact. The goal is thus to reduce to a situation where T acts essentially without a 



fixed point at infinity, so that the first part of Theorem 6.3 will give the desired conclusion. 



We start by applying Proposition 3.5 to the whole group Aut(A) (see also Proposi- 



tion 3.7). This shows that there is thus no loss of generality in assuming that Aut(X) 
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acts essentially on X. By Proposition 2.6 we have a canonical product decomposition 



X = X\ x • • • x X m , where X{ is an irreducible subcomplex. Moreover, upon replacing T 
by a finite index subgroup, we can assume that T preserves this decomposition. 

For all i = 1, . . . , m, we need to show that V acts essentially on Xi and that it contains 



an element 7, acting as a rank one isometry on X{. We already know from Theorem 6.3 
that Aut(Xi) contains rank one isometries. 

Since Aut(Xj) acts cocompactly, there is a non-empty minimal closed convex CAT(O) 
subspace Zi C Xi, which need not be a subcomplex. Since Aut(Aj) contains rank one 
elements, it follows that Zi is an irreducible CAT(O) space. If Zi is flat, then it is isometric 
to the real line and X is R-like. The desired result is then clear. We assume henceforth 
that Zi is not flat. 

We claim that Aut(Xj) has no fixed point in dooXi. This follows from |CM| (for a special 
case, see also Theorem 3.14 from [CM09aJ); a direct argument in the current specific setting 



could also be obtained using Corollary 4.9 



Now, from the 'geometric Borel density theorem' proved in [CM09a, Theorem 2.4], we 
now infer that T has no fixed point at infinity of Zi and that it acts minimally on Zi, i.e. Zi 
contains no non-empty proper T-invariant closed CAT(O) subspace. Since every hyperplane 
of Xi separates Zi, it follows in particular that for any z G Zi, the orbit T.z contains points 
on both sides of every hyperplane. Recall that each hyperplane is Aut(Xj)-essential. In 
particular, given a half-space h, there is a half-space Del) such that the distance from any 
point of d to i) is arbitrarily large. Since c) intersects non-trivially the orbit T.z, we deduce 
that rj contains points of the orbit T.z which are arbitrarily far away from the hyperplane 
fy. In other words, this means that fy is T-deep. Since t) was arbitrary, this proves that every 
hyperplane of X is T-essential or, equivalently, that the T-action on Xi is essential. 

We have seen that T has no fixed point at infinity of Zi. Since Zi C Xi is Aut(Xj)- 
invariant and since Aut(Xj) acts cocompactly on Xi, it follows that T has no fixed point at 



infinity of Xi. At this point, we are able to invoke Theorem 6.3 which provides an element 



ji in r acting as a rank one isometry on Xi. □ 

Corollary 6.5. Let X be a locally compact CAT(O) cube complex such that Aut(X) acts 
cocompactly and essentially. Then the action of any (possibly non-uniform) lattice T < 
Aut(A) is hereditarily essential. 

Proof. For each hyperplane t>, the stabilizer StabA u t(X)W i s an open subgroup of Aut(A) 
which acts cocompactly on d. It follows that Stabr(t>) = T n StabAutpnW is a lattice 



in StabAut(X)W to which Corollary 6.4 applies. This shows in particular that Stabr(t)) 
acts essentially on the essential core of t), and the desired result follows by induction on 
dimension. □ 

We can now complete the proof of Corollary [B] from the introduction, which is concerned 
with the geodesically complete case. 

Proof of CorollaryW\ A group acting cocompactly on a geodesically complete CAT(O) space 



necessarily acts minimally, see |CM09b| Lemma 3.13]. In view of Lemma 3.3 and Remark |3. 4 [ 
this implies that every hyperplane is Aut(A)-essential. The result then follows from Corol- 
lary [O] □ 

7. Applications 
7.1. Cube complexes with invariant Euclidean flats. We start with an elementary 



observation (see ^4.4 for the definition of an R-like complex) 
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Lemma 7.1. Let X be a finite- dimensional CAT(O) cube complex such that Aut(A) acts 
essentially. Then Aut(A) stabilizes some n- dimensional flat R n C X if and only if X 
decomposes as a product X = X\ x • • • x X n of subcomplexes, each of which is essential and 
TH-like. 

Proof Clearly, an essential CAT(O) cube complex JQ that is R-like is irreducible. Therefore, 
a product X = X\ x • • • x X n of n complexes of this form has the property that Aut(X) 
preserves some Euclidean flat, since this product decomposition is preserved by some finite 



index subgroup of Aut(X) (see Proposition 2.6) 



Assume conversely that Aut(X) stabilizes some n-dimensional flat F C X. Since X 
is essential, every hyperplane must separate F into two non-empty disjoint pieces. More 
precisely, for each f) G 'H(X), the intersection f) n F is a Euclidean hyperplane of F. Let 
%\ be the collection of all hyperplanes b G TL{X) such that f) n F is parallel to tjflF in 
the sense of Euclidean geometry. Let also %2 = %(A) — / H\. If X is not R-like, that i s to 
say if n > 1, then f) fl F is non-compact and it follows that %2 is not empty. Lemma 2.5 



then yields a product decomposition of X into two subcomplexes and the result follows by 
induction on dimension. □ 

Theorem 7.2. Let X be a finite- dimensional CAT(O) cube complex such that Aut(X) acts 
essentially and satisfies at least one of the following conditions: 

(a) Aut(X) has no fixed point at infinity. 

(b) Aut(X) acts cocompactly and X is locally compact. 

Then Aut(A) stabilises some Euclidean flat if and only if there is no facing triple of hyper- 
planes. 

Proof. Assume first that X contains an Aut(X)-invariant flat F (possibly reduced to a sin- 
gleton). Since every hyperplane is Aut(X)-essential, every hyperplane separates F into two 
non-empty disjoint convex pieces. Therefore, it follows from the definition of a hyperplane 
that for each f) G 'H(X), the intersection fj Pi F is a Euclidean hyperplane of F. The desired 
assertion follows since there is no facing triple of hyperplanes in Euclidean geometry. 

Assume now that X does not contain any Aut(X)-invariant flat F; in particular it is 
unbounded. Let X = X\ x • • • x X n be the canonical decomposition provided by Proposi- 
tion 2.6 It suffices to prove that one of the factors Xi contains a facing triple of hyperplanes. 



By Lemma 7.1 one of the irreducible factors, say Aj, is not R-like. Thus there is no loss of 



generality in assuming that X = X{ or, equivalently, that X is irreducible but not R-like. 



If condition (b) holds, then Corollary 4.9 (applied with G = Aut(X)) implies that Aut(X) 
has no fixed point at infinity since X = Xi is irreducible. Thus it suffices to prove the 
existence of a facing triple under the assumption that condition (a) holds. 

Assume first that each hyperplane of X is compact. In that case, the existence of a 
facing triple of hyperplanes is easy to establish; details are left to the reader. We assume 
henceforth that so me h yperplane, say f), is non-compact. 



By Proposition 5.1 there is a pair of strongly separated hyperplanes f)', t}" such that 
b' £ f) £ f)"- By the Double Skewering Lemma, there is some g G Aut(X) such that 
fy" £ 9^)' ' ■ In particular, each pair of hyperplanes in the (g)-orbit of f) is strongly separated. 

Since f) is not compact, infinitely many hyperplanes cross it. Amongst them, none can 
cross g _1 t) or gl), and only finitely many separate <7 -1 f) from g\). It follows that there is 
some halfspace containing both g~ 1 t) and gfy, and such that crosses f). It follows that J), 
g~ l \) and g\) forms a facing triple of hyperplanes. □ 
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7.2. Tits alternative, second version. 

Proof of Corollary^G^ It follows from |CL10t Theorem 1.7] that T is amenable if and only 
if it is {locally finite}-by-{ virtually Abelian}. Thus it suffices to show that if T is not 
amenable, then it contains a non-Abelian free subgroup. We assume henceforth that T is 
non-amenable. From |CL| Theorem A. 5], we deduce that T does not fix any point in the 
ultrafilter bonification of X (see the Appendix of [CLj for details). In particular, this means 
that there is some r-invariant restriction quotient Y of X such that the T-action on Y has 
no fixed point in Y U dooY. Theorem [F] then ensures that T contains a free subgroup. □ 

7.3. Regular elements. We first need to recapitulate the information we have obtained 
so far on lattices of locally compact CAT(O) cube complexes. 

Proposition 7.3. Let X be a locally compact CAT(O) cube complex such that Aut(X) acts 
essentially and cocompactly and let T < Aut(X) be a (possibly non-uniform) lattice. Then: 

(i) X decomposes as a product X = X% x • • • x X p xY of subcomplexes such that Xi is 

H-like for each i and Y has no R-like factor. 
(ii) Every automorphism preserves the decomposition upon permuting some possibly iso- 
morphic factors Xi. 
(Hi) The T-action on X (and hence on Y ) is hereditarily essential, 
(iv) r does not fix any point in docY. 
(v) Every pair of disjoint hyperplanes is double- skewered by some element ofT. 



Proof. First notice that, by Proposition 2.6 there is a canonical decomposition X = X\ x 
• • • x Xfr into irreducible subcomplexes, which is virtually invariant under Aut(A). Upon 
reordering, we can assume that the R-like factors are precisely the first p ones. In particular 
every automorphism permutes the first p factors among themselves. 

Next consider any point x = (x\, . . . , x p ) E X\ x • • • x X p . Since the stabiliser Axit(X) x 
of x in Aut(A") is open, it follows that T x is a lattice in Aut(A) x and therefore acts as a 
lattice on Y = X p+ \ x • • • x X^. We then observe that the T-action on X, as well as the 



r^-action on Y, is hereditarily essential by Corollary 6.5 We can thus invoke Corollary |4.9| 
Since Y does not have any R-like factor, this implies in particular that T x does not fix any 
point in dooY. Thus (iv) holds. 

It only remains to prove (v). To this end, remark that the splitting X = X\ x • • • x X p x Y 
comes with a decomposition of the set of hyperplanes 'H(X) = 7-L(X\){J ■ ■ ■U / H(X p )U'H(Y). 
Clearly any pair of disjoint hyperplanes must belong to the same component. If they belong 
to rl(Y), then we conclude by using any of the two versions of the Double Skewering Lemma. 
If they belong to 71 (Xi), we just remark that any hyperbolic isometry of Xi will double- 
skewer the given pair of hyperplanes as desired, since Xi is R-like and all its hyperplanes 
are compact. □ 

Proof of Theorem^Q Let lii = 'H(Xi) for all i, so that the given splitting X = X\ x • • • x X n 
yields a decomposition 'H(X) = 7i\ U • • • U T-L n . 

For each i, pick two hyperplanes \]i,f>i E %i such that f)j C Oj and that any element g of 
Aut(Aj) with g.di C \)i is rank one. The existence of such a pair of hyperplanes is guaranteed 



by Proposition |5.1| and Lemma 6.2 In particular, it suffices to exhibit an element g E V 
such that g.Di C \)i simultaneously for all %. We shall do this by induction on n, the case 
n = 1 being covered by Proposition |7.3| 

Let x be any point of X n contained in the projection of b n and consider its stabilisers 
T x and Aut(A A ) a; . Since X n is locally compact, there are finitely many hyperplanes in X n 
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containing the point x. Therefore T x has a finite index subgroup T' x which stabilizes b n . 
Upon replacing T' x by a subgroup of index two, we may further assume that Y' x stabilizes 
both D n and 5* . Moreover, since the stabiliser Aut{X) x of x in Aut(A) is an open subgroup 
of Aut(X), it follows that T x = T n Aut(X) x is a lattice in Aut(X)a;, and so is thus T' x . 
The group Aut(A n ) x being compact, it follows that the image of the projection of T' x to 
Aut(Xi) x • • • x Aut(Jf n _i) is a lattice. For all i, since Oj and i)i are essential hyperplanes 
of X, it follows that they are also essential as hyperplanes of X.%. In particular, they are 



r^-essential for all i < n (see Corollary 6.5), and the induction hypothesis then yields an 
element a S T' x such that a.di C f)j for all i < n and a.d n = D n . 

We now pick a point y € X\ x • • • x A„,_i contained in the projection of a.(b\ D • • ■ Pl5 n _i). 
For the same reason as before, we can use the induction hypothesis to find an element b £ T y 
which stabilizes a.Dj for all i < n and such that b.d n C f) n . 

It remains to set g = ba and observe that g.Di C f)i for all i, as required. □ 

Proof of Corollary W[ There is no loss of generality in assuming that T acts essentially (see 



Corollary 6.4) and that X decomposes as a product X = X\ x • • • x X n of n irreducible 
subcomplexes. In particular Aut(A) is virtually isomorphic to Aut(Ai) x • • • x Aut(A„) by 
Proposition |2.6| 

Let 7 6 T be a regular element as provided by Theorem [C} For each irreducible factor 
X{ of X, the centraliser in Aut(Aj) of the projection of 7 stabilises the pair consisting of 
its attracting and repelling fixed points at infinity. In particular this centraliser stabilises 
some geodesic line in Xj. It follows that the centraliser of 7 in Aut(X) stabilises some n-flat 
embedded in X on which it acts cocompactly. 

By a Lemma of Selberg |Sel60| . the centraliser 2fr(j) is a cocompact lattice in the cen- 
traliser ^A u t(x)(7)- We have just seen that, up to some compact normal subgroup, the 
latter is isomorphic to closed subgroup of Is(R n ). Thus 2fr(j) is a Bieberbach group of 
rank n, and thus contains Z™. □ 

7.4. Quasi- morphisms. Theorem [H] from the introduction will be deduced from the fol- 
lowing. 

Theorem 7.4. Let X = X\ x • • • xX n be a product ofn geodesically complete locally compact 
CAT(O) spaces. Assume that Is(Xj) acts cocompactly on Xi and contains some rank one 
isometry. For any lattice V < Is(Xi) x • • • x Is(A" n ) ; the following conditions are equivalent. 

(i) QH(r) is finite- dimensional, 
(ii) QH(r) = 0. 

(Hi) For all i, the space X{ is either a tree or a rank one symmetric space, and if Xi is not 
isometric to the real line R, then the closure Gi of the projection of V on Is(Aj) acts 
doubly transitively on dooXi. 

The following basic facts shows that the set of rank one elements is 'large' as soon as it 
is non-empty. 

Lemma 7.5. Let X be a proper CAT(O) space such that Is(X) contains a rank one isometry. 
Then any group T < Is(A) acting without fixed point at infinity and with full limit set also 
contains a rank one isometry. 

Proof. Let g £ Is(X) be a rank one isometry. Let also £+,£- E dooX be the attracting and 
repelling fixed points of g respectively. Since T has full limit set, there is a sequence 7„ G T 
such that for some (and hence for all) point p S X, we have lim n ^ 00 "f n .p = £+. Upon 
extracting a subsequence, we can assume moreover that the sequence 7^ 1 .£> also converges 
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as n tends to infinity, say, to some point r\ £ d^X. (Clearly (7^ .p) is unbounded, otherwise 
(ln-p) would be bounded.) 

If V = £+j then we pick any element A 6 T such that A.£+ 7^ £+ and we set 7^ = 7 n A for 
all n. In that case we still have lim n _> 00 j' n .p = £+, and we have also 

lim ( 7 ;)- 1 .p = \-\( lim j-Kp) = A" 1 .^ / £+. 

n— i>oo n— >oo 

It then follows from Lemmas III. 3.1 and III. 3. 2 from |Bal95j that j' n is rank one for all 
sufficiently large n > 0. □ 

We shall also use the following trichotomy, which is obtained in |CF10| as a consequence 
of the construction of quasi-morphisms by M. Bestvina and K. Fujiwara in |BF09| . 

Proposition 7.6 (Theorem 1.8 from |CF10| ). Let X be a proper CAT(O) space with co- 
compact isometry group, and let G < Is(X) be a group containing some rank one isometry. 
Then one of the following assertions hold. 
(i) G fixes a point in dooX or stabilises some geodesic line, and the closure G < Is(X) is 

amenable, 
(ii) G acts doubly transitively on d^X and the space QH C (G) of continuous non-trivial 

quasi-morphisms vanishes. 
(Hi) G is not doubly transitive on dooX, and the spaces QH(G) and QH C (G) are both 
infinite- dimensional. 



A final ingredient need for the proof of Theorem 7.4 is the following result, which is a 
consequence of |CM09bl Theorem 1.3]. 

Proposition 7.7. Let X be a locally compact geodesically complete CAT(O) space with 
cocompact isometry group and assume that X is not reduced to a single point. 

Then Is(X) is doubly transitive on dooX if and only if X is isometric either to a rank 
one symmetric space or to a locally finite semi-regular tree. 

Proof. The 'if part is clear. We assume henceforth that Is(X) is doubly transitive on do^X. 
This hypothesis implies in particular that any two points of the boundary can be joined by a 
geodesic line. In particular any two points of the boundary are at distance ir in the angular 
metric. Hence X is a visibility space, and it follows from Theorems II. 9. 33 and III. 1.5 in 
[BH99] that X is Gromov hyperbolic. 

Fix a point £ G d^X and pick any base point p € X. The geodesic ray [p, £) can be 
extended to some geodesic line £. Notice that the set P{t) consisting the union of all geodesic 
lines at bounded Hausdorff distance from £ is contained in bounded neighbourhood of £, 
since otherwise d^X would contain some point at distance n/2 from £. 

For any other point x £ X, there is a geodesic line £' containing x and having £ as one of 
its endpoints. Therefore there is an element of Is(X)f which maps £' to a line parallel to £. 
This shows that X = Is(X)c.P(£). Notice that Is(X) contains some hyperbolic isometry; 
this follows e.g. from the fact that X is Gromov hyperbolic and unbounded. Since Is(X) 
is doubly transitive on the boundary, it follows in particular that Is(X)^ contains some 
element acting cocompactly on P{£). Combining this with the fact that X = Is(X)^.P(£), 
we infer that Is(X)^ acts cocompactly on X. The desired result then follows from [CM09b, 
Theorem 1.3]. □ 

Proof of Theorem \l.J\ Since Is(Xj) acts cocompactly on Xi, it has full limit set. From 
Proposition 2.9 in |CM09a| . we deduce that the projection Tj of T to Is(Aj) also has full 



limit set. Lemma 7.5 thus ensures that Tj contains some rank one isometry. We are now 



ready to show the desired equivalences. 



RANK RIGIDITY OF CAT(O) CUBE COMPLEXES 37 

(ii) =4> (i) Obvious. 

(iii) =>■ (ii) In case each X{ is a tree, the vanishing of QH(T) is explicitly stated as Corol- 
lary 26 in [BM02J, modulo the fact that QH(r) coincides with the kernel of the 
canonical map from the bounded cohomology of T with trivial coefficients to the 
usual cohomology in degree 2 (see e.g. [MonOl, Cor. 13.3.2]). In case some Xi is 
a rank one symmetric space, the same proof applies verbatim. Thus QH(r) = as 
desired. 



(i) =>■ (iii) Assume that (iii) fails. In view of Proposition 7.7 this amounts to saying that 



for some i, the space Xi is not isometric to the real line and that the closure Gi of 



Ti does not act doubly transitively on d^Xi. By the trichotomy of Proposition 7.6 
it follows that either Gi stabilises some geodesic line in Xi or that QH(r) is infinite- 
dimensional. But the former possibility implies that Xi is isometric to the real line, 
since any group acting cocompactly on a geodesically complete CAT(O) space does 
not preserve any non-empty proper subspace (see |CM09b[ Lemma 3.13]), and is 
thus precluded. Hence (i) fails as well, as was to be shown. □ 

Remark 7.8. A similar result holds without the hypothesis that X{ is geodesically complete. 
In that case, the condition (iii) must be weakened and replaced by the fact that Xi is 
quasi-isometric to a rank one symmetric space or a semi-regular tree, and the T-action on 
Xi is quasi-distance-transitive in the sense that there is some 5 > such that for all 
x,y,x',y' £ Xi, there is some 7 E T such that dx^x^.x') < 5 and dxi(y,J-y') < S. This 



can be established by following the same proof; the main change is that Proposition 7.7 
must be replaced by the 'quasi-isometric' version we have just described. 

Proof of Theorem^H^ As in the proof of O we remark that Aut(Xj) contains a lattice for 
each i. By Corollary pi it follows that Aut(Xi) contains some rank one isometry. The 
desired result then follows from Theorem 17.41 □ 



7.5. Asymptotic cones. The existence of cut-points in asymptotic cones of a space or a 
group has been studied notably in [DMS10J. A function Div : N — > R U {00}, called the 
divergence, is associated to any path-connected metric X. In case X is proper and has 
a cocompactly isometry group, it is shown in |DMS10| Prop. 1.1] that Div grows linearly 
with n if and only if no asymptotic cone of X has a cut-point. 

Proof of Corollary^ We do not provide all the details; the reader is assumed to have some 
familiarity with |DMS10| . 



Since X is essential (see Proposition 3.7), it follows that any irreducible factor of A is non- 
compact. In particular, if X is not irreducible, then it follows that it has linear divergence 
and, hence, no asymptotic cone has a cut-point. On the other hand, if X is irreducible, then 
Theorem|A]ensures that Aut(A) contains a rank one element. In particular X contains some 
rank one geodesic. By Proposition 3.24 from [DMS10J, this implies that every asymptotic 
cone of X has a cut-point. 

We now turn to the subgroup T. Theorem |A"| again implies that T contains some rank one 
element. By Proposition 3.26 from [DMS10], this implies that T contains Morse elements (as 
defined in [DMS10] ) relatively to its own word metric (even if T is distorted in X) , and this 
in turn implies the existence of asymptotic cut-points by Proposition 3.24 from loc. cit. □ 
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